克魯斯克爾演算法(Kruskal's algorithm)

Kruskal's algorithm 是以增加邊的觀念做為出發點。 首先將所有的邊，依照權重的 大小排序。再來依序加入權重最小的邊，如果造成cycle時，則必須捨棄，直到增加了n  ...

www.google.com.tw