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