圖——圖的Kruskal法最小生成樹實現

1，最小生成樹的特徵：          1，選取的邊是圖中權值較小的邊；        2，所有邊連接後不構成迴路；        2，prim 算法是以頂點爲核心的，最下生成樹最大的特徵是邊，但 prim 算法非要以頂點爲核心來進行，有些複雜和難以理解；   3，既然最小生成樹關心的是如何選擇 n - 1 條邊，那麼是否可以直接以邊爲核心進行算法設計？   4，簡單嘗試：          1

>>阅读原文<<