最小生成樹問題
若要在n個城市之間建設通信網(wǎng)絡，只需要架設n-1條線路即可。如何以最低的經(jīng)濟代價建設這個通信網(wǎng)，是一個網(wǎng)的最小生成樹問題。
（1）利用克魯斯卡爾算法求網(wǎng)的最小生成樹。
（2）實現(xiàn)教科書6.5節(jié)中定義的抽象樹類型 MFSet。以此表示構(gòu)造生成樹過程中的連通分量。
（3）以文本形式輸出生成樹中各條邊以及他們的權(quán)值。
標簽：
生成樹
城市
通信網(wǎng)絡
上傳時間：
2015-11-10
上傳用戶：jhksyghr
