C#數據結構與算法揭祕15

這節，我們主要討論，一下克魯斯卡爾算法實現 最小生成樹。  克魯斯卡爾算法的基本思想是：對一個有 n個頂點的無向連通網，將圖中的邊按權值大小依次選取，若選取的邊使生成樹不形成迴路，則把它加入到樹中；若形成迴路，則將它舍     棄。如此進行下去，直到樹中包含有 n-1條邊爲止。 以下圖 (a)爲例說明用克魯斯卡爾算法求無向連通網最小生成樹的過程。 第一步：首先比較網中所有邊的權值，找到最小的權值的

>>阅读原文<<