图论入门（3）：最小生成树之Prim算法（以及优先队列的bug修正）

在一个赋权连通图中，有一条路径将图中全部的结点连通而且权的和加起来最小， 在这条路径中全部边构成的就是最小生成树。web Prim算法的思想其实跟Dijkstra算法基本同样，甚至在执行贪心策略的时候判断条件更为简单，只要求得到到目标点的最小权值而无须加上从出发点自身带有的权值。算法 咱们以codevs上1231为例：http://codevs.cn/problem/1231/ 其中题目中的n达到

>>阅读原文<<