數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--地鐵建設(shè)問題-資料下載頁(yè)
2025-01-18 05:58本頁(yè)面
【正文】 owcost) k=i。 } } return k。}void MiniSpanTree_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)。 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(總費(fèi)用為：%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)。 }}5 總結(jié)與展望這次課程設(shè)計(jì)任務(wù)是我在大學(xué)以來(lái)的遇到的第一次課程設(shè)計(jì)，剛開始看到題目的時(shí)候看起來(lái)不是很難，但是在實(shí)際編程操作中遇到了很多的問題，不過，在不斷地遇到和解決問題的過程中，學(xué)到了很多的知識(shí)。通過這一周的課程設(shè)計(jì)，加深了我對(duì)《數(shù)據(jù)結(jié)構(gòu)》這門課程所學(xué)內(nèi)容的進(jìn)一步的理解與掌握。同時(shí)，通過設(shè)計(jì)程序解決地鐵建設(shè)問題，讓我明白學(xué)習(xí)知識(shí)不僅僅是要學(xué)習(xí)課本上的內(nèi)容，還要從實(shí)際生活中學(xué)習(xí)課外的知識(shí)，把書本上的知識(shí)與現(xiàn)實(shí)生活好好的結(jié)合在一起。并且在查閱資料和完成設(shè)計(jì)的同時(shí)，我初步的了解了我們所學(xué)的課本知識(shí)在實(shí)際中的應(yīng)用。同時(shí)，這次課程設(shè)計(jì)進(jìn)一步鍛煉了我的編寫程序的能力，和同學(xué)的合作交流也讓自己學(xué)到了更多，發(fā)現(xiàn)自己在實(shí)際問題分析中的不足。在編寫程序的過程中，我更深切的認(rèn)識(shí)到了認(rèn)真、仔細(xì)、耐心的重要性，比如，就不能忽略循環(huán)時(shí)的控制變量。在本次課程設(shè)計(jì)中，主要運(yùn)用了圖的知識(shí)解決實(shí)際問題。同過這次的應(yīng)用實(shí)踐，讓我體會(huì)到了圖之所以能夠在計(jì)算機(jī)中存在，首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點(diǎn)個(gè)數(shù)等，也就是想要把生活中的信息用計(jì)算機(jī)表達(dá)出來(lái)，首先就得把他們數(shù)字化，具體化成計(jì)算機(jī)能夠識(shí)別的信息。所以，我需要學(xué)習(xí)更多的專業(yè)知識(shí)以便用計(jì)算機(jī)更好的解決現(xiàn)實(shí)生活中遇到的問題。這次課程設(shè)計(jì)時(shí)雖然遇到了好多的問題，但是還會(huì)有意外的收獲。這次就不僅練習(xí)了動(dòng)手能力、綜合能力，還鞏固了專業(yè)知識(shí)，收獲了很多。參考文獻(xiàn)[1].. 北京:[2].（C語(yǔ)言）.[3].: [4].（第三版）[M]. 北京:成績(jī)?cè)u(píng)定成績(jī) 教師簽字19
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1