最小生成树 跪求c++编程,该如何处理
最小生成树 跪求c++编程
体步骤如下:
(1) 每一个学校是一个初始孤立点;
(2) 找到距离最近的两所学校, 并将其连接, 作
为生成树;
(3) 在剩下的学校中找到与生成树上的学校距
离最短且连接以后不产生圈的学校, 将其与生成树
相应的学校连接, 作为新的生成树;
(4) 重复步骤(3), 直到把所有的学校连接完.
求大神帮忙写下这个c++程序
联系方式QQ：1814990547
------解决方案--------------------
这种代码网上很多啊
http://hi.baidu.com/129224/item/305ebc2ef7b257de0e37f9e4
------解决方案--------------------
不是已经放暑假了吗？
------解决方案--------------------
http://blog.csdn.net/zlhy_/article/details/8249815
http://blog.csdn.net/zlhy_/article/details/8249955
我之前写的两个最小生成树的算法，也许可以用
本帖最后由 u011211891 于 2013-06-26 14:19:36 编辑
在一个具有多个顶点的连通图G 中, 如果存在子图G’包含G 中所有顶点和一部分边, 且不形成回路, 则称G’为图G 的生成树, 代价最小生成树则称为最小生成树[4]. 以各个学校作为节点, 之间的距离作为边的权重. 代价最小,用边的权重之和最小表征.最小生成树可以给出大学之间关系构成的复杂系统的关系结构骨干, 提供各大学在整个高校体系中的位置和与目标大学之间的差距等信息本文采用Kruskal 算法[5]来生成最小生成树. 具体步骤如下:
(1) 每一个学校是一个初始孤立点;
(2) 找到距离最近的两所学校, 并将其连接, 作
为生成树;
(3) 在剩下的学校中找到与生成树上的学校距
离最短且连接以后不产生圈的学校, 将其与生成树
相应的学校连接, 作为新的生成树;
(4) 重复步骤(3), 直到把所有的学校连接完.
求大神帮忙写下这个c++程序
联系方式QQ：1814990547
C++
算法
------解决方案--------------------
这种代码网上很多啊
http://hi.baidu.com/129224/item/305ebc2ef7b257de0e37f9e4
------解决方案--------------------
不是已经放暑假了吗？
------解决方案--------------------
http://blog.csdn.net/zlhy_/article/details/8249815
http://blog.csdn.net/zlhy_/article/details/8249955
我之前写的两个最小生成树的算法，也许可以用