最小生成樹之克魯斯卡爾算法

關於最小生成樹的經典算法一個是普里姆算法，另一個就是克魯斯卡爾算法，在這裏和大家一起討論，有不對的地方希望大家多多指教，先上圖 和普里姆算法用一個數組進行比較不同的是，克魯斯卡爾算法用的是邊進行比較，一條邊的起始節點，終端 節點，和邊的權值 再按權值的大小對邊從小大到進行排序，而克魯斯卡爾算法的核心思想是，要找到最小的生成樹，那麼就將邊從小到大一條一條加進去，只要碰見加進去會出現迴環就加，這樣從小

>>阅读原文<<