minimal_spanning_tree(Prims)

所属分类:数据结构
开发工具:Visual C++
文件大小:188KB
下载次数:27
上传日期:2009-01-09 21:24:51
上 传 者whale_0807
说明:  最小生成树问题 问题描述:若要在n个城市之间架设通讯网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通讯网,是一个网的最小生成树问题。 设计要求:利用Prims算法求网的最小生成树;以文本形式输出生成树中各条边以及它们的权值。
(The issue of minimum spanning tree problem Description: 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 algorithms for network Prims minimum spanning tree to the text of the various forms of output spanning tree edges and their weights.)

文件列表:
普算法\345.cpp (1366, 2008-12-14)
普算法\345.dsp (3365, 2008-12-14)
普算法\345.dsw (514, 2008-12-14)
普算法\345.ncb (33792, 2008-12-14)
普算法\345.opt (48640, 2008-12-14)
普算法\345.plg (731, 2008-12-14)
普算法\课程设计.doc (53760, 2008-12-23)
普算法\Debug (0, 2008-12-23)
普算法 (0, 2008-12-25)

近期下载者

相关文件


收藏者