问题描述

数据结构-Prim算法，最小生成树

写的最小堆模板套一个边结点老是报错，求解决方法

解决方案

多贴点代码吧。
是不是少了MSTEdgeNode所在的头文件

解决方案二：

错误那句，后面那个连着的>>中间改成这样> >，中间隔一个空格

解决方案三：

最小生成树

给定一无向带权图，顶点数是n，要使图连通只需n-1条边，若这n-1条边的权值和最小，则称有这n个顶点和n-1条边构成了图的最小生成树(minimum-cost spanning tree)。

Prim算法

Prim算法是解决最小生成树的常用算法。它采取贪心策略，从指定的顶点开始寻找最小权值的邻接点。图G=<V,E>，初始时S={V0}，把与V0相邻接，且边的权值最小的顶点加入到S。不断地把S中的顶点与V-S中顶点的最小权值边加入，直到所有顶点都已加入到S中。......<br/><strong>答案就在这里：</strong><a target='_blank' rel='nofollow' href='http://blog.csdn.net/zhangxiangDavaid/article/details/38377091'>数据结构：最小生成树--Prim算法</a><br/>----------------------