数据结构实验四 最短路径算法设计

实验目的：

1、熟悉图的邻接矩阵、邻接表和边集数组表示；

2、掌握建立图的邻接矩阵的算法；

    3、熟悉用Dijkstra算法求图的最短路径。

实验要求：

1、根据输入构造一个有向网络；

2、输出该有向网络对应的矩阵；

3、求出该有向网络的最短路径。

 

数据输入输出要求：

输入示例：

6  8

ABCDEF

AC  10

AE  30

AF  100

BC  5

CD  50

DF  10

ED  20

EF  60

（说明：第一对数据“6  8”表示共有6个顶点，共8条边，后面的“AC  10”表示AC弧的权重为8，顶点个数不超过20，边的数目不超过50）

 

输出示例：