基于MATLAB的Kruskal避圈算法求最小生成树.
2021-08-11 09:14:03 27KB Kruska
1
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。
2019-12-21 21:45:50 4.02MB 数据结构 kruska prim算法 最小生成树
1