數據結構9——最小生成樹

最小生成樹：這裏面有兩個概念：(1):必須爲一個樹，並且爲一棵生成樹（樹的定義有且僅有一個前驅結點，可以有有多個後驅子節點，並且（n-1）條邊都在圖中） 　　　　　　　　　　　　        (2):必須是最小連通的。（多一條邊會使樹形成迴路，不滿足生成樹的概念，少一條邊，則會使樹不連通） 因此，最小生成樹必須滿足三個條件： （1）：必須包含n個結點 （2）：必須包含(n-1) 條邊 （3）：不

>>阅读原文<<