圖論 (六) 最小生成樹算法【Kruskal算法】

K r u s k a l Kruskal Kruskal算法：從權值最小的邊出發着手構建最小生成樹的。其基本過程是：先對圖中的所有邊按照權重值從小到大進行排序，然後着手選取邊構建最小生成樹。如果直接從小到大按順序選取，有可能形成了環，所以對環的處理就成了核心問題。 圖解 還是以上一篇 P r i m Prim Prim算法中的例子來一個圖解，這樣更能理解一點 (1) 首先構建一個邊集數組，即對邊

>>阅读原文<<