2016計算機學科夏令營上機考試H:叢林中的路（圖最小生成樹——Prime、kruskal）

思路分析 本題是一道經典的圖最小生成樹模板題，我分別利用鄰接矩陣、鄰接表存儲圖結合prime算法，以及存儲邊結合kruskal算法，求解了本題。之所以這麼麻煩地都寫出來，就是爲了整理一下這個知識點，下次再看的時候方便一些吧。 方法1：基於鄰接矩陣的 prime 算法 方法2：基於鄰接表的 prime 算法 瑪の。。。。看到這個就生氣，調了一晚上都沒搞好。。最後是因爲雙向圖，我在vector存儲時只

>>阅读原文<<