地鐵建設(shè)問(wèn)題_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-文庫(kù)吧資料
2024-09-04 16:00本頁(yè)面
【正文】 g,char a[10]) //查找轄區(qū) u 在轄區(qū)圖中的位置 { 15 int i。 //鄰接矩陣，鄰接矩陣的元素值為轄區(qū)之間的距離 int vexnum。 ，作出相應(yīng)的應(yīng)對(duì)措施： 14 如輸入轄區(qū)之間的權(quán)值時(shí)，當(dāng)輸入錯(cuò)誤的轄區(qū)時(shí)會(huì)有報(bào)錯(cuò)提示，如圖 8 所示： 圖 8 附錄 源程序： include include include include define INFINITY 10000 define M 20 typedef struct{ //創(chuàng)建圖的結(jié)構(gòu)體 char V[M][10]。 本程序算法的時(shí)間復(fù)雜度為 O(n^3)，空間復(fù)雜度為 O(2n) 表達(dá)是求值，主要是運(yùn)用棧的相關(guān)知識(shí)解決的 問(wèn)題。通過(guò) 在書上和 網(wǎng)上查閱資料，詢問(wèn)同學(xué)老師，結(jié)合之前上機(jī)實(shí)驗(yàn)的經(jīng)驗(yàn)，我理清 思路 。于是我選用普利姆算法和簡(jiǎn)潔明了的鄰接矩陣存儲(chǔ)結(jié)構(gòu)。 最首要的任務(wù)就是選擇合適的計(jì)算思路，并加以實(shí)現(xiàn)。 } printf(**********感謝使用本程序，謝謝！ *********\n)。 scanf(%s,a)。g)。 char a[10]。 } 4,3,6 主函數(shù)模塊 void main() { int i。 closedge[j].lowcost=[k][j]。j。 //輸出生成樹(shù)的邊 closedge[k].lowcost=0。 //求出最小生成樹(shù) T 的下一個(gè)結(jié)點(diǎn)，第 k 結(jié)點(diǎn) money+=closedge[k].lowcost。i。 } printf(****得到應(yīng)建設(shè)地鐵的轄區(qū)及之間權(quán)值為 :****\n)。j++) { printf(|%d| ,[i][j])。i++) { for(j=0。 10 for(i=0。 //與轄區(qū) i 相鄰的最近的轄區(qū)設(shè)為轄區(qū) k } } closedge[k].lowcost=0。i++) { if(i!=k) { closedge[i].lowcost=[k][i]。 for(i=0。 k=locatevex(amp。 } PRIM 算法 及輸出 void MiniSpanTree_PRIM(Graph g,char a[10]) { struct tree closedge[M]。 a[i].lowcost!=0) 9 { if(a[i].lowcosta[k].lowcost) k=i。 } if(m==1 amp。 a[i].lowcost!=0) { m=1。i++) { if(m==0 amp。 for(i=0。 } if(i==gvexnum) return 1。igvexnum。 } 定位函數(shù) int locatevex(Graph *g,char a[10]) //查找轄區(qū) u 在轄區(qū)圖中的位置 8 { int i。 a[i].lowcost!=0) { if(a[i].lowcosta[k].lowcost) k=i。 } if(m==1 amp。 a[i].lowcost!=0) { m=1。i++) { if(m==0 amp。 for(i=0。 }。 } struct tree{ int weizhi。m)。 } gR[k][p]=gR[p][k]=m。 } if(p==1) { printf(*****對(duì)不起，輸入錯(cuò)誤，沒(méi)有 %s 這個(gè)轄區(qū) *****\n,b)。//查找 a,b 在圖中的位置 if(k==1) { printf(*****對(duì)不起，輸入錯(cuò)誤，沒(méi)有 %s 這個(gè)轄區(qū) *****\n,a)。 //輸入轄區(qū)結(jié)點(diǎn)及轄區(qū)之間的距離 while(strcmp(0,a)!=0 || strcmp(0,b)!=0 || m!=0) { k=locatevex(g,a)。 scanf(%s%s%d,a,b,amp。j++) 6 gR[i][j]=INFINITY。i++) for(j=0。 for(i=0。 scanf(%s,gV[i])。 scanf(%s,gV[i])。 printf(*******請(qǐng)按照提示依次輸入相 關(guān)信息 *******\n)。 char a[10],b[10]。 }。 struct t
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1