6.3.2 最小支撐樹樹--Prim算法，基於優先隊列的Prim算法，Kruskal算法，Boruvka算法，「等價類」UnionFind...

最小支撐樹樹 前幾節中介紹的算法都是針對無權圖的，本節將介紹帶權圖的最小支撐樹(minimum spanning tree)算法。給定一個無向圖G，並且它的每條邊均權值，則MST是一個包括G的所有頂點及邊的子集的圖，這個子集保證圖是連通的，並且子集中所有邊的權值之和爲所有子集中最小的。 本節中介紹三種算法求解圖的最小生成樹：Prim算法、Kruskal算法和Boruvka算法。其中Prim算法將介

>>阅读原文<<