对给定的图结构，用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。这是我们算法设计与分析的实验报告，大家可以下载参考。
2021-12-23 14:53:11
68KB
1
1.功能要求： 1.在n各城市间建设通讯网络，用最小成本架设线路。 2.要求建立N个城市间通信网络； 3.增加删除城市节点； 求最小生成树，输出各节点及边上的权值。
2021-09-30 13:42:13
35KB
1
1、问题描述：若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题
2、利用克鲁斯卡尔算法求网的最小生成树；
3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列；
4、输入为存在边的顶点对，以及它们之间的权值；输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树；
2019-12-21 21:55:54
36KB
1