數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--地鐵建設(shè)問題-資料下載頁
2025-06-06 01:27本頁面
【正文】 iSpanTree_PRIM(Graph g,char a[10]) { struct tree closedge[M]。 int i,j,k,money=0。 k=locatevex(amp。g,a)。 for(i=0。i。i++) { if(i!=k) { closedge[i].lowcost=[k][i]。 closedge[i].weizhi=k。 } } closedge[k].lowcost=0。 for(i=1。i。i++) { k=minimun(closedge,g)。 15 money+=closedge[k].lowcost。 printf(%d:%s %s %d\n,i,[closedge[k].weizhi],[k],closedge[k].lowcost)。 closedge[k].lowcost=0。 for(j=0。j。j++) { if([k][j]closedge[j].lowcost) { closedge[j].weizhi=k。 closedge[j].lowcost=[k][j]。 } } } printf(總費用為： %d\n,money)。 } void main() { int i。 Graph g。 char a[10]。 i=creatgraph(amp。g)。 if(i) { printf(從哪里開始： )。 scanf(%s,a)。 MiniSpanTree_PRIM(g,a)。 } } 16 5 總結(jié)與展望 這次課程設(shè)計任務(wù)是我在大學(xué)以來的遇到的第一次課程設(shè)計，剛開始看到題目的時候看起來不是很難，但是在實際編程 操作中遇到了很多的問題，不過，在不斷地遇到和解決問題的過程中，學(xué)到了很多的知識。 通過這一周的課程設(shè)計，加深了我對《數(shù)據(jù)結(jié)構(gòu)》這門課程所學(xué)內(nèi)容的進一步的理解與掌握。同時，通過設(shè)計程序解決地鐵建設(shè)問題，讓我明白學(xué)習(xí)知識不僅僅是 要學(xué)習(xí) 課本上的內(nèi)容，還要從實際生活中學(xué)習(xí)課外的知識，把書本上的知識與現(xiàn)實生活好好的結(jié)合在一起 。 并且在查閱資料和完成設(shè)計的同時，我初步的了解了我們所學(xué)的課本知識在實際中的應(yīng)用。同時，這次課程設(shè)計進一步鍛煉了我的編寫程序的能力，和同學(xué)的合作交流也讓自己學(xué)到了更多，發(fā)現(xiàn)自己在實際問題分析中的不 足。在編寫程序的過程中，我更深切的認識到了認真、仔細、耐心的重要性，比如，就不能忽略循環(huán)時的控制變量。 在本次課程設(shè)計中，主要運用了圖的知識解決實際問題。同過這次的應(yīng)用實踐，讓我體會到了圖之所以能夠在計算機中存在， 首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點個數(shù)等， 也就是想要把生活中的信息用計算機表達出來，首先就得把他們數(shù)字化，具體化成計算機能夠識別的信息。所以，我需要學(xué)習(xí)更多的專業(yè)知識以便用計算機更好的解決現(xiàn)實生活中遇到的問題。 這次課程設(shè)計時 雖然 遇到了好多的問題， 但是還會有 意外 的收獲 。 這次就 不僅練習(xí)了動手能力 、綜合能力 ，還鞏固了專業(yè)知識，收獲了很多。 17 參考文獻 [1].譚浩強 .C程序設(shè)計教程 . 北京 :清華大學(xué)出版社 . [2].嚴蔚敏 .數(shù)據(jù)結(jié)構(gòu)（ C語言） .清華大學(xué)出版社 . [3].高維春主編 .C語言程序設(shè)計項目教程 .北京 :人民郵電出版社 . [4].譚浩強 .C程序設(shè)計題解與上機指導(dǎo)（第三版） [M]. 北京 :清華大學(xué)出版社 .2021 成績評定 成績 教師簽字
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1