石大遠程在線考試——《數(shù)據(jù)結構課程設計》---城市通信網絡建設系統(tǒng)

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

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

3、tf(“…………最小生成樹的應用…………n“)printf(“…………通信網絡建設問題………n“)printf(“…………Made…By…董卓琴Version1.0n“)printf(“_______________________________________________________n“)printf(“n“)printf(“n“)printf(“_______________________________________

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