实验目的:
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)
输出示例: