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