实验目的：1、熟悉图的邻接矩阵、邻接表和边集数组表示；2、掌握建立图的邻接矩阵的算法；3、熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法。实验要求：1、根据输入构造一个无向网络；2、输出该无向网络对应的矩阵；3、求出该无向网络的最小生成树并输出该最小生成树的所有的边。数据输入输出要求：输入示例：5 8ABCDEAB 8AC 4AE ...
实验目的：
1、熟悉图的邻接矩阵、邻接表和边集数组表示；
2、掌握建立图的邻接矩阵的算法；
3、熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法。
实验要求：
1、根据输入构造一个无向网络；
2、输出该无向网络对应的矩阵；
3、求出该无向网络的最小生成树并输出该最小生成树的所有的边。
数据输入输出要求：
输入示例：
5 8
ABCDE
AB 8
AC 4
AE 3
BD 8
BE 6
CD 10
CE 13
DE 12（说明：第一对数据“5 8”表示共有5个顶点，共8条边，后面的“AB 8”表示
AB边的权重为8，顶点个数不超过20，边的数目不超过50）
输出示例：
最低0.47元/天 解锁文章
897
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
