最小生成樹

最小生成樹     最小生成樹（無向圖）     連通圖由N個頂點組成，生成樹必須包含有N個頂點，N-1條邊     （1）只能用連通圖的邊來構造最小生成樹     （2）只能恰好好用N-1條邊來連接圖中的節點     （3）選用的N-1條邊不能構成迴路          連通圖     在無向圖中V1到V2有路徑，則稱V1和V2是連通的，如圖中任意兩個頂點都是連通的，則稱此圖是連通圖     構

>>阅读原文<<