建立一个图，其存储方式采用邻接矩阵形式，利用普里姆算法和克鲁斯卡尔算法求网的最小生成树，按顺序输出生成树中各条边以及它们的权值。
2020-01-03 11:25:14
4KB
1
输入无向图的邻接矩阵，使用Prim 算法、Kruskal 算法和去边法三种算法求该图的最小代价生成树，并分析各自的时间复杂度。
2020-01-03 11:24:26
7KB
1
输入一个n个城市之间距离的数字矩阵，数字之间由空格或回车隔开，或将数据写入txt文件中由程序读入，运行程序即可得到最小生成树
2019-12-26 03:22:35
352KB
1