地鐵建設(shè)問題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁
2025-03-25 12:40本頁面
【正文】 edge[i].lowcost=[k][i]。 //兩轄區(qū)k，i之間的距離closedge[i].weizhi=k。 //與轄區(qū)i相鄰的最近的轄區(qū)設(shè)為轄區(qū)k}} closedge[k].lowcost=0。//初始化，U={u}printf(********根據(jù)您的輸入建立鄰接表為:********\n)。 for(i=0。i。i++) {for(j=0。j。j++) { printf(|%d| ,[i][j])。 } printf(\n\n)。 } printf(****得到應(yīng)建設(shè)地鐵的轄區(qū)及之間權(quán)值為:****\n)。 for(i=1。i。i++) { k=minimun(closedge,g)。 //求出最小生成樹T的下一個(gè)結(jié)點(diǎn)，第k結(jié)點(diǎn) money+=closedge[k].lowcost。 printf(%d:%s %s %d\n,i,[closedge[k].weizhi],[k],closedge[k].lowcost)。 //輸出生成樹的邊 closedge[k].lowcost=0。 //第k頂點(diǎn)并入U(xiǎn)集 for(j=0。j。j++) { if([k][j]closedge[j].lowcost) //新頂點(diǎn)并入集后，選擇新的邊，將小的邊放到輔助數(shù)組中{ closedge[j].weizhi=k。 closedge[j].lowcost=[k][j]。 }}}printf(******據(jù)統(tǒng)計(jì)地鐵的總建設(shè)路程為：%d *******\n,money)。}void main(){int i。 Graph g。 char a[10]。 i=creatgraph(amp。g)。 if(i){printf(***********請輸入起始地點(diǎn)為：************\n)。 scanf(%s,a)。 MiniSpanTree_PRIM(g,a)。}printf(**********感謝使用本程序，謝謝！*********\n\n )。}5 總結(jié)與展望雖然在規(guī)定的時(shí)間內(nèi)基本上完成了課程設(shè)計(jì)所要求的學(xué)習(xí)任務(wù)，但是由于個(gè)人能力以及時(shí)間上的局限性，造成設(shè)計(jì)的程序還存在著很多需要改進(jìn)的地方。比如沒有很完整多樣的輸入與輸出的報(bào)錯(cuò)處理程序，不能很好的應(yīng)對程序在使用過程中出現(xiàn)的各種錯(cuò)誤和突發(fā)事件；還有在轄區(qū)之間權(quán)值的輸入過程中必須輸入每個(gè)轄區(qū)與自身的“0”權(quán)值，否則會(huì)造成輸出錯(cuò)誤的鄰接表等等問題。我希望在今后的學(xué)習(xí)生活中，在老師的教導(dǎo)下，更加刻苦努力地學(xué)習(xí)相關(guān)知識(shí)，進(jìn)一步完善這個(gè)程序。此次課程設(shè)計(jì)讓我更加深入了解大一學(xué)到的C語言和這個(gè)學(xué)期學(xué)到的數(shù)據(jù)結(jié)構(gòu)課程。課設(shè)題目要求不僅要求對課本知識(shí)有較深刻的了解，同時(shí)要求程序設(shè)計(jì)者有較強(qiáng)的思維和動(dòng)手能力和更加了解編程思想和編程技巧。程序設(shè)計(jì)時(shí)，不能怕遇到錯(cuò)誤，在實(shí)際操作過程中犯的一些錯(cuò)誤還會(huì)有意外的收獲，這正是實(shí)踐操作的意義所在。在具體操作中鞏固這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識(shí)，達(dá)到課程設(shè)計(jì)的基本目的，也發(fā)現(xiàn)自己的不足之出，如程序邏輯的理解力不夠強(qiáng)等等。與此同時(shí)，我也體會(huì)到C語言所具有的語句簡潔，使用靈活，執(zhí)行效率高等特點(diǎn)。特別是對圖這種數(shù)據(jù)結(jié)構(gòu)有了深刻的理解。參考文獻(xiàn)[1] 嚴(yán)蔚敏，：清華大學(xué)出版社，2007 [2] （第二版）.北京：清華大學(xué)出版社，2004[3] （第二版）.北京：清華大學(xué)出版社，1999[4] ，1981年第8期[5] 譚浩強(qiáng)，張基溫，：高等教育出版社，1992[6] ，2003成績評定成績 教師簽字
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號(hào)-1