最小生成树问题.docx
题目七:最小生成树问题(**)1.问题描述若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。2.需求分析1.利用克鲁斯卡尔算法求网的最小生成树。2.利用普里姆算法求网的最小生成树。3.要求输出各条边及它们的权值。
用户评论
推荐下载
-
acm最小生成树prim算法
Acm minimum spanning tree prim algorithm
19 2019-06-28 -
PRIM算法求最小生成树
PRIM algorithm, find the minimum spanning tree
28 2019-06-28 -
最小生成树动态显示
Minimum spanning tree dynamic display
18 2019-06-28 -
C语言最小生成树算法
C language minimum spanning tree algorithm
19 2019-06-28 -
最小生成树算法及应用
Minimum spanning tree algorithm and application
18 2019-06-28 -
C例子最小生成树prim
C example: minimum spanning tree (prim)
23 2019-06-28 -
c++最小生成树算法
C++ minimum spanning tree algorithm
29 2019-06-28 -
Prime最小生成树源代码
Prime算法写的一个最小生成树的C++程序
16 2019-07-09 -
prim算法求最小生成树
深度遍历图,并用prim算法求最小生成树
36 2019-05-13 -
最小生成树并查集
介绍并查集与最小生成树的简单应用,刚开始就在纠结,明明知道是最小生成树,但是代码写不出来
22 2019-05-28
暂无评论