最小生成樹Prim算法理解

MST（Minimum Spanning Tree，最小生成樹）問題有兩種通用的解法，Prim算法就是其中之一，它是從點的方面考慮構建一顆MST，大致思想是：設圖G頂點集合爲U，首先任意選擇圖G中的一點作爲起始點a，將該點加入集合V，再從集合U-V中找到另一點b使得點b到V中任意一點的權值最小，此時將b點也加入集合V；以此類推，現在的集合V={a，b}，再從集合U-V中找到另一點c使得點c到V中任

>>阅读原文<<