圖論演算法

路徑、樹與流量

minimum spanning tree

最小生成樹

意思

在連通加權無向圖中,涵蓋所有頂點且總邊權最低的樹。