數(shù)據(jù)結(jié)構(gòu)課程設計：地鐵建設問題-資料下載頁
2025-03-26 00:52本頁面
【正文】 } printf(總費用為：%d\n,money)。}void main(){ int i,k。 Graph g。 char a[10]。 printf(請選擇功能： 1（鐵路建設） 0（退出）\n)。 scanf(%d,amp。k)。 while(k) { i=creatgraph(amp。g)。 if(i) { printf(請輸入從哪里開始：)。 scanf(%s,a)。 MiniSpanTree_PRIM(g,a)。 } printf(請選擇功能： 1（鐵路建設） 0（退出）\n)。 scanf(%d,amp。k)。 }}5 總結(jié)與展望本程序，本次編譯涉及數(shù)據(jù)結(jié)構(gòu)最小生成樹以及圖的構(gòu)造等編譯。先要構(gòu)造結(jié)構(gòu)體，在定義時應要注意盡量將賦值空間增大，以防止調(diào)試時輸入數(shù)據(jù)超出運算范圍。再進行函數(shù)的編譯調(diào)用，構(gòu)造無向圖用鄰接矩陣進行存儲，這些編譯代碼，書上都有介紹，但不可盡抄，書上的只是一個模板，根據(jù)程序設計任務將變量進行修改，構(gòu)造圖之后，運用最小生成樹原理，用普利姆算法對整個程序變量進行編譯，最后進入主函數(shù)，就直接調(diào)用函數(shù)進行運算輸入的數(shù)據(jù)，輸出運算結(jié)果。這次程序的編譯讓我對圖的遍歷理解的更加深入，最小生成樹問題不僅可以運算本次程序?qū)Φ罔F建造最少費用問題，更可以運用于一系列的最短距離等問題，解決甚多復雜問題！極其具有實用性！參考文獻[1] 屈輝立,陳可明,[M].第1版, 北京:北京希望電子出版社,2005 [2] [J],重慶電力高等?？茖W校學報,2003,10(4): 100～130. [3] ，數(shù)據(jù)結(jié)構(gòu)。—北京：清華大學出版社，2007[4] 。計算機工程與應用，1981年第8期成績評定成績 教師簽字
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1