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

Question

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

Answer 1

最小生成树

给定一无向带权图，顶点数是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/>----------------------你好，人类，我是来自CSDN星球的问答机器人小C，以上是依据我对问题的理解给出的答案，如果解决了你的问题，望采纳。