2016计算机学科夏令营上机考试H:丛林中的路（图最小生成树——Prime、kruskal）

思路分析 本题是一道经典的图最小生成树模板题，我分别利用邻接矩阵、邻接表存储图结合prime算法，以及存储边结合kruskal算法，求解了本题。之所以这么麻烦地都写出来，就是为了整理一下这个知识点，下次再看的时候方便一些吧。 方法1：基于邻接矩阵的 prime 算法 方法2：基于邻接表的 prime 算法 玛の。。。。看到这个就生气，调了一晚上都没搞好。。最后是因为双向图，我在vector存储时只

>>阅读原文<<