數(shù)據(jù)結(jié)構(gòu)課程設(shè)計：地鐵建設(shè)問題-wenkub
2023-04-10 00:52:39 本頁面
【正文】 m=1。 for(i=0。}普利姆算法生成最小樹struct tree //構(gòu)造最小生成樹// { int weizhi。 } gR[k][p]=gR[p][k]=m。 if(k==1) { printf(沒有%s這個轄區(qū)\n,a)。 scanf(%s%s%d,a,b,amp。i++) for(j=0。 scanf(%s,gV[i])。 char a[10],b[10]。（2）運行時，輸入轄區(qū)的名稱，各轄區(qū)之間用空格鍵隔開，以輸入結(jié)束。4 設(shè)計內(nèi)容 (1)輸入各個轄區(qū)名稱和各轄區(qū)間直接距離（地鐵鋪設(shè)費用與距離成正比）。(2)根據(jù)轄區(qū)距離信息，計算出應(yīng)該在哪些轄區(qū)建立地鐵線路。（3）輸入各轄區(qū)間距離時，先輸入兩轄區(qū)名稱，再輸入距離。 printf(請輸入所有的轄區(qū)，以為輸入結(jié)束標志\n)。 } gvexnum=i。jgvexnum。m)。 return 0。 scanf(%s%s%d,a,b,amp。 int lowcost。i。 k=i。 } } return k。 int R[M][M]。 for(i=0。 }int creatgraph(Graph *g){ int i=0,j,m,k,p。 while(strcmp(,gV[i])!=0) { i++。igvexnum。 printf(請輸入轄區(qū)和轄區(qū)之間的路程，以為結(jié)束標志\n)。 p=locatevex(g,b)。 return 0。 } return 1。int minimun(struct tree *a,Graph g){ int i,k,m=0。amp。amp。 int i,j,k,money=0。 return 0。 closedge[i].weizhi=k。i++) { k=minimun(closedge,g)。 for(j=0。 } } } printf(總費
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1