地鐵建設(shè)問題_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-08-18 16:00本頁面
【導(dǎo)讀】數(shù)據(jù)結(jié)構(gòu)是實踐性很強的課程。課程設(shè)計是加強學(xué)生實踐能力的一個強有。要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫、類C語言的算法轉(zhuǎn)換成C程序。并上機調(diào)試的基本方法。課程設(shè)計要求學(xué)生在完成程序設(shè)計的同時能夠?qū)懗霰容^規(guī)范。嚴格實施課程設(shè)計這一環(huán)節(jié)，對于學(xué)生基本程序設(shè)計素養(yǎng)的培養(yǎng)和軟件。工作者工作作風的訓(xùn)練，將起到顯著的促進作用。地鐵建設(shè)線路，使市民可以沿地鐵到達各個轄區(qū)，并使總費用最小。根據(jù)普利姆算法計算最小生成樹。四個城市abcd及其之間的距離權(quán)值，詳見測試部分。
【正文】 d 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]。 //兩轄區(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)。 } 19 printf(****得到應(yīng)建設(shè)地鐵的轄區(qū)及之間權(quán)值為 :****\n)。 for(i=1。i。i++) { k=minimun(closedge,g)。 //求出最小生成樹 T 的下一個結(jié)點，第 k 結(jié)點 money+=closedge[k].lowcost。 printf(%d:%s %s %d\n,i,[closedge[k].weizhi],[k],closedge[k].lowcost)。 //輸出生成樹的邊 closedge[k].lowcost=0。 //第 k 頂點并入 U 集 for(j=0。j。j++) { if([k][j]closedge[j].lowcost) //新頂點并入集后，選擇新的邊，將小的邊放到輔助數(shù)組中 { closedge[j].weizhi=k。 closedge[j].lowcost=[k][j]。 } } } printf(******據(jù)統(tǒng)計地鐵的總建設(shè)路程為： %d *******\n,money)。 } void main() { int i。 Graph g。 20 char a[10]。 i=creatgraph(amp。g)。 if(i) { printf(***********請輸入起始地點為： ************\n)。 scanf(%s,a)。 MiniSpanTree_PRIM(g,a)。 } printf(**********感謝使用本程序，謝謝！ *********\n\n )。 } 5 總結(jié)與展望 對于本程序的 總結(jié)與展望 雖然在規(guī)定的時間內(nèi)基本上完成了課程設(shè)計所要求的學(xué)習任務(wù)，但是由于個人能力以及時間上的局限性，造成設(shè)計的程序還存在著很多需要改進的地方 。 比如沒有很完整多樣的輸入與輸出的報錯處理程序，不能很好的應(yīng)對程序在使用過程中 出現(xiàn)的各種錯誤和突發(fā)事件；還有 在轄區(qū) 之 間權(quán)值 的輸入過程中必須輸入每個轄區(qū)與自身的“ 0”權(quán)值，否則會造 成輸出錯誤的鄰接表等等問題。我希望在今后的學(xué)習生活中，在老師的教導(dǎo)下，更加刻苦努力地學(xué)習相關(guān)知識，進一步完善這個程序。 對于 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 的 總結(jié) 此次課程設(shè)計讓我更加 深入 了解大一學(xué)到的 C 語言 和這個學(xué)期學(xué)到的數(shù)據(jù)結(jié)構(gòu)課程 。課設(shè)題目要求不僅要求對課本知識有較深刻的了解，同時要求程序設(shè)計者有較 21 強的思維和動手能力和更加了解編程思想和編程技巧。 程序設(shè)計時，不 能 怕遇到錯誤，在實際操作過程中犯的一些錯誤還會有意外的收獲， 這正是實踐操作的意義所在 。在具體操作中 鞏固 這學(xué)期所學(xué)的數(shù)據(jù)結(jié)構(gòu)的理論知識，達到課程設(shè)計的基本 目的，也發(fā)現(xiàn)自己的不足之出， 如程序邏輯的理解力不夠強等等 。與此同時，我也 體會到 C 語言 所 具有的語句簡潔，使用靈活，執(zhí)行效率高等特點。特別 是對圖這種數(shù)據(jù)結(jié)構(gòu) 有了深刻的理解。 22 參考文獻 [1] 嚴蔚敏，吳偉民編著 .北京：清華大學(xué)出版社， 2020 [2] 譚浩強編著 .C程序設(shè)計（第二版） .北京：清華大學(xué)出版社， 2020 [3] 譚浩強編著 .C程序設(shè)計題解與上機指導(dǎo)（第二版） .北京：清華大學(xué)出版社， 1999 [4] 姚詩斌 .數(shù)據(jù)庫系統(tǒng)基礎(chǔ) .計算機工程與應(yīng)用， 1981年第 8期 [5] 譚浩強，張基溫，唐永炎編著 .C語言程序設(shè)計教程 .北京：高等教育出版社， 1992 [6] 丁峻嶺編著 .C語言程序設(shè)計 .中國鐵道出版社， 2020 成績評 定 成績 教師簽字
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1