文件名称:Minium_Spanning_Tree(Kruskal)
- 所属分类:
- 压缩解压
- 资源属性:
- [Windows] [Visual C] [源码]
- 上传时间:
- 2012-11-26
- 文件大小:
- 192kb
- 下载次数:
- 0次
- 提 供 者:
- 利*
- 相关连接:
- 无
- 下载说明:
- 别用迅雷下载,失败请重下,重下不扣分!
下载
别用迅雷、360浏览器下载。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
如迅雷强制弹出,可右键点击选“另存为”。
失败请重下,重下不扣分。
介绍说明--下载内容均来自于网络,请自行研究使用
最小生成树问题
问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。
设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
-The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to set up n-1 lines can be. How to minimize the economic costs of building the communications network is a network of minimum spanning tree problem. Design requirements: the use of Kruskal algorithm for minimum spanning tree network to the text of the various forms of output spanning tree edges and their weights.相关搜索: kruskal
最小生成树
minium_spanning_tree
克鲁斯卡尔算法
spanning
tree
最小生成树问题
问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。
设计要求:利用克鲁斯卡尔算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
-The issue of minimum spanning tree problem Descr iption: n To set up a communication network between cities, only need to set up n-1 lines can be. How to minimize the economic costs of building the communications network is a network of minimum spanning tree problem. Design requirements: the use of Kruskal algorithm for minimum spanning tree network to the text of the various forms of output spanning tree edges and their weights.相关搜索: kruskal
最小生成树
minium_spanning_tree
克鲁斯卡尔算法
spanning
tree
最小生成树问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最小生成树
..........\Debug
..........\最小生成树.cpp
..........\最小生成树.dsp
..........\最小生成树.dsw
..........\最小生成树.ncb
..........\最小生成树.opt
..........\最小生成树.plg
..........\Debug
..........\最小生成树.cpp
..........\最小生成树.dsp
..........\最小生成树.dsw
..........\最小生成树.ncb
..........\最小生成树.opt
..........\最小生成树.plg