最小生成樹Kruskal算法與Prim算法

在一給定的無向圖G = (V, E) 中，(u, v) 代表連接頂點 u 與頂點 v 的邊（即），而 w(u, v) 代表此邊的權重，若存在 T 爲 E 的子集（即）且爲無循環圖，使得 的 w(T) 最小，則此 T 爲 G 的最小生成樹。（摘自網絡百科） Kru：O(mlogn)（其中m是邊數，n是點數。） 以下是圖解兩種算法取邊過程： prim：O(n²) （其中m是邊數，n是點數。） 源代碼可

>>阅读原文<<