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