最小生成樹（）

轉載自：http://www.javashuo.com/article/p-egczhdrz-mp.html MST（Minimum Spanning Tree，最小生成樹）問題有兩種通用的解法，Prim算法就是其中之一，它是從點的方面考慮構建一顆MST，大致思想是：設圖G頂點集合爲U，首先任意選擇圖G中的一點作爲起始點a，將該點加入集合V，再從集合U-V中找到另一點b使得點b到V中任意一點的權值

>>阅读原文<<