石大遠(yuǎn)程在線考試——《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》---城市通信網(wǎng)絡(luò)建設(shè)系統(tǒng)

1、1.2建立通信網(wǎng)絡(luò)建立通信網(wǎng)絡(luò)在n個(gè)城市建設(shè)通信網(wǎng)絡(luò)，只需架設(shè)n1條線路即可。設(shè)計(jì)算法，求出如果以最低的經(jīng)濟(jì)代價(jià)建設(shè)這個(gè)通信網(wǎng)絡(luò)。要求如下：（1）至少包含10個(gè)城市；（2）城市數(shù)n由鍵盤錄入；（3）城市坐標(biāo)由隨機(jī)函數(shù)產(chǎn)生小于100的整數(shù)；（4）輸出生成樹中各條邊以及它們的權(quán)值；22.22.2數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)若要在n個(gè)城市之間建設(shè)通信網(wǎng)絡(luò)，只需要架設(shè)n1條通信線路即可。所以，將一個(gè)現(xiàn)實(shí)的經(jīng)濟(jì)問題，轉(zhuǎn)變?yōu)橐粋€(gè)求最小生成樹的問題。本系

2、統(tǒng)軟件采用經(jīng)典算法prim算法和kruskal算法實(shí)現(xiàn)求最小生成樹，從而獲取最經(jīng)濟(jì)的通信路徑。2.32.3系統(tǒng)功能設(shè)計(jì)系統(tǒng)功能設(shè)計(jì)系統(tǒng)建立了interface函數(shù)和choice函數(shù)，其功能如下：（1）interface函數(shù)：使用戶更清晰看到程序的主體，使得程序界面更為直觀。程序如下：voidinterface()初始界面printf(“____________________________________________n“)prin

3、tf(“…………最小生成樹的應(yīng)用…………n“)printf(“…………通信網(wǎng)絡(luò)建設(shè)問題………n“)printf(“…………Made…By…董卓琴Version1.0n“)printf(“_______________________________________________________n“)printf(“n“)printf(“n“)printf(“_______________________________________

4、____________________n“printf(“n“)printf(“___________1.輸入通信網(wǎng)絡(luò)基本信息并將信息存儲(chǔ)到文件中n“)printf(“___________2.將網(wǎng)絡(luò)基本信息顯示到屏幕上n“)printf(“___________3.用kruskal算法算出最短路徑，并將結(jié)果存儲(chǔ)到文件中n“)printf(“___________4.用prim算法算出最短路徑，并將結(jié)果存儲(chǔ)到文件中n“)printf(