【文件属性】:
文件名称:图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树
文件大小:3KB
文件格式:CPP
更新时间:2012-10-12 16:26:45
利用普里姆算法和克鲁斯卡尔算法求网的最小生成树
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
(1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值;
(2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树;
(3)按顺序输出生成树中各条边以及它们的权值。
网友评论
- 挺好的,基本上满足要求了
- 这个代买非常不错,基本上能满足我们学渣的要求了T_T。。。
- 这个挺好。。。能够运行
- 这个代码挺好的,不过我一想改,就无法运行了,代码还没有研究透彻啊,非常感谢楼主~~谢谢~!!