该实验旨在熟悉图的表示方法，如邻接矩阵、邻接表和边集数组，并通过实现普里姆和克鲁斯卡尔算法求解无向网络的最小生成树。实验内容包括根据输入构造无向网络，输出网络矩阵，以及找出并输出最小生成树的所有边。输入和输出示例中详细说明了数据格式。
实验目的：
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元/天 解锁文章
扫一扫
1716
到【灌水乐园】发言
