圖論入門（3）：最小生成樹之Prim算法（以及優先隊列的bug修正）

在一個賦權連通圖中，有一條路徑將圖中全部的結點連通而且權的和加起來最小， 在這條路徑中全部邊構成的就是最小生成樹。web Prim算法的思想其實跟Dijkstra算法基本同樣，甚至在執行貪心策略的時候判斷條件更爲簡單，只要求得到到目標點的最小權值而無須加上從出發點自身帶有的權值。算法 咱們以codevs上1231爲例：http://codevs.cn/problem/1231/ 其中題目中的n達到

>>阅读原文<<