一、問題描述若要在n個城市之間建役通信網(wǎng)絡，只福要架設n-1條級路即可．如何以最低的經(jīng)濟代價建設這個通信網(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、完成生成樹的輸出。
標簽：
城市
通信網(wǎng)絡
上傳時間：
2017-08-24
上傳用戶：wlcaption
