關於最小生成樹算法

藉助可視化工具分析一哈 https://visualgo.net Kruskal（克魯斯卡爾）算法 根據我的理解，就是每次選擇一條權重最小的邊，且加入這條邊後不構成環路，最後組成一棵樹 以下圖的情形爲例 初始狀態 節點1 、 2之間權重最小，加入這條邊 節點0 、1 與節點0 、 2之間權重都爲4，加入其中一條 首先嚐試將0 2 這條邊加入，但是此時會構成迴路 選擇將權重爲6的邊加入 將權重爲6的

>>阅读原文<<