實驗目的:熟悉圖的生成樹、最小生成樹的概念及構造最小生成樹的算法。實驗內容和要求:1. 建立一個包含6個結點的網絡(帶權無向圖,見下圖),用圖的鄰接矩陣存儲結構來存儲圖。 2. 使用普里姆算法來構造網絡的最小生成樹。3. 將構造最小生成樹的過程輸出,即輸出每一步構造后,最小生成樹中的頂點和邊。
實驗目的:熟悉圖的生成樹、最小生成樹的概念及構造最小生成樹的算法。實驗內容和要求:1. 建立一個包含6個結點的網絡(帶權無向圖,見下圖),用圖的鄰接矩陣存儲結構來存儲圖。 2. 使用普里姆算法來構造網絡的最小生成樹。3. 將構造最小生成樹的過程輸出,即輸出每一步構造后,最小生成樹中的頂點和邊。