地鐵建設(shè)問(wèn)題_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-在線瀏覽
2024-10-30 16:00本頁(yè)面
【正文】 .............. 11 分析 ...................................................................................... 13 附錄 ........................................................................................ 14 5 總結(jié)與展 望 .................................................................................. 20 參考文獻(xiàn) ......................................................................................... 22 成績(jī)?cè)u(píng)定 ......................................................................................... 22 1 1 設(shè)計(jì)時(shí)間 2020 年 1 月 16 日至 2020 年 1 月 21 日 2 設(shè)計(jì)目的 數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)。數(shù)據(jù)結(jié)構(gòu)是實(shí)踐性很強(qiáng)的課程。要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫(xiě)、類 C 語(yǔ)言的算法轉(zhuǎn)換成 C 程序并上機(jī)調(diào)試的基本方法。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。 1. 輸入各個(gè)轄區(qū)名稱和各轄區(qū)間直接距離（地鐵鋪設(shè)費(fèi)用與距離成正比）； 2. 根據(jù)轄區(qū)距離信息，計(jì)算出應(yīng)該在哪些轄區(qū)建立地鐵線路； 3. 輸出應(yīng)該建設(shè)的地鐵線路及所需建設(shè)總里 程。 (2)根據(jù)普利姆算法計(jì)算最小生成樹(shù)。 (4)根據(jù)轄區(qū)距離信息，計(jì)算出應(yīng)該在哪些轄區(qū)建立地鐵線路。 輸入的形式 及內(nèi)容 ： 包括 城市名稱、城市間距離權(quán)值、起始地點(diǎn) ， 詳見(jiàn) 測(cè)試部分。 測(cè)試數(shù)據(jù)： 四個(gè)城市 abcd 及其之間的距離權(quán)值，詳見(jiàn) 測(cè)試部分。 int R[M][M]。Graph。 int lowcost。 基本操作： CreateCity(amp。 //頂點(diǎn)數(shù)組，用來(lái)存儲(chǔ)轄區(qū)的值即轄區(qū)的名稱 int R[M][M]。 //轄區(qū)的個(gè)數(shù) }Graph。 int lowcost。 創(chuàng)建轄區(qū)無(wú)向圖的算法 int creatgraph(Graph *g) //創(chuàng)建轄區(qū)無(wú)向圖，圖中含有 n 個(gè)結(jié)點(diǎn)，創(chuàng)建轄區(qū)鄰接矩陣 { int i=0,j,m,k,p。 printf(*****歡迎使用本程序解決地鐵建設(shè)問(wèn)題 *****\n)。 printf(***請(qǐng)輸入所有的轄區(qū)，以 0 作為結(jié)束標(biāo)志 ****\n)。//輸入結(jié)點(diǎn)值 while(strcmp(0,gV[i])!=0) { i++。 } gvexnum=i。igvexnum。jgvexnum。//初始化 printf(*請(qǐng)輸入轄區(qū)之間的路程，以 0 0 0 為結(jié)束標(biāo)志 *\n)。m)。 p=locatevex(g,b)。 return 0。 return 0。//k 到 p 和 p 到 k 之間的距離相同 scanf(%s%s%d,a,b,amp。 //輸入轄區(qū)結(jié)點(diǎn)及轄區(qū)之間的距離 } return 1。 7 int lowcost。 int minimun(struct tree *a,Graph g) //求出第 k 轄區(qū)，此時(shí) i 轄區(qū)與 k 轄區(qū)之間的距離最短 { int i,k,m=0。i。amp。 k=i。amp。 } } return k。 for(i=0。i++)//循環(huán)執(zhí)行條件是當(dāng) u=V[i]時(shí)停止，求 i 值 { if(strcmp(a,gV[i])==0) return i。 } 求最小生成樹(shù)的結(jié)點(diǎn)算法 int minimun(struct tree *a,Graph g) //求出第 k 轄區(qū)， 此時(shí) i 轄區(qū)與 k 轄區(qū)之間的距離最短 { int i,k,m=0。i。amp。 k=i。amp。 } } return k。 int i,j,k,money=0。g,a)。i。 //兩轄區(qū) k， i 之間的距離 closedge[i].weizhi=k。//初始化， U={u} printf(********根據(jù)您的輸入建立鄰接表為 :********\n)。i。j。 } printf(\n\n)。 for(i=1。i++) { k=minimun(closedge,g)。 printf(%d:%s %s %d\n,i,[closedge[k].weizhi],[k],closedge[k].lowcost)。 //第 k 頂點(diǎn)并入 U 集 for(j=0。j++) { if([k][j]closedge[j].lowcost) //新頂點(diǎn)并入集后，選擇新的邊，將小的邊放到輔助數(shù)組中 { cl
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1