【老生谈算法】基于MATLAB的Kruskal避圈算法求最小生成树.docx
2022-07-02 09:08:46
14KB
没啥好说的 本来只想免费分享出去很早以前的课程设计 资源分最低最低只能选2，我就把二叉树 哈夫曼树 和 最小树放到一起了 作为参考啊
2022-06-26 22:55:40
28KB
1
1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树
1.1 问题背景：
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢?
1.2 分析问题（建立模型）：
可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网
2022-06-19 17:42:19
555KB
1
最小生成树 kru和prim算法的c语言实现，用于数据结构和软件设计实验或课设，内涵源程序，直接用即可
2022-06-18 23:31:10
175KB
1