本次实验旨在熟悉图的数据结构表示，如邻接矩阵，并掌握Dijkstra算法求解有向网络的最短路径。实验内容包括根据输入构建有向网络，输出网络矩阵，并运用Dijkstra算法找出网络的最短路径。数据输入包括顶点数量和边的数量及其权重，输出为相应矩阵及最短路径信息。
实验目的：
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）
输出示例：
最低0.47元/天 解锁文章
扫一扫
1172
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
