圖論演算法

路徑、樹與流量

Kruskal’s algorithm

克魯斯卡爾演算法

意思

由小權重到大權重選入不會形成迴路的邊,組成最小生成樹。