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