Kruskal’s Algorithm
2 min readSep 30, 2020
找到最小生成樹(Minimum Spanning Tree)的一種方法。
這部分先以，建立概念為主，之後有機會再把程式碼丟上來。
Kruskal’s Algorithm步驟如下：
1. 由小到大排序，所有「邊(Edge)」的權重(Weigh)。
2. 從小到大開始取那些「邊(Edge)」，前提是取到的Edge不能形成一個迴圈(loop, cycle)。
3. 重複步驟 2的動作，直到最後已經不能再取。
為了比較詳細的說明，下面投影片比較多。
圖例：
開始按照步驟進行
看完之後，有沒有覺得這個演算法的概念還蠻簡單的。困難的部分在於要怎麼寫出程式碼。
之後有時間會再慢慢補上它～～
