在boost基础上实现 对图的最小生成树实现

资 源 简 介

在boost基础上实现 对图的最小生成树实现，通过此算法可以找到此图中连接所有点的最小生成树。

您 可 能 感 兴 趣 的

• 具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边
• 一个生成树的源程序
• 模拟退火生成树
• Tree taglib,生成树的标签库
• 海明码 出站入站序列 非递归生成树 九格填质数 七子控棋盘等等算法
• 对于个顶点的连通网可以建立许多不同的生成树
• 最少生成树问题
• 这个代码包括求图的最大生成树和Ｍ着色问题．
• prim算法的原理利用 prim算法构造最小生成树。有机的应用prim和数组存储生成树。
• 基于vxworks操作系统,Tornado2.0平台,生成树STP源码.直接在其对应的设备中添加即可.