數(shù)據(jù)結構實訓全國交通咨詢模擬(編輯修改稿)
2025-07-22 07:19 本頁面
【文章內(nèi)容簡介】 Mgraph *G,int e){ int i,j,k,cost。 printf(輸入城市名稱\n)。 for(i=0。iVEX_NUM。++i) scanf(%s,Gcity[i])。 for(i=0。iVEX_NUM。i++) for(j=0。jVEX_NUM。j++) Garcs[i][j]=MAXINT。 printf(輸入城市之間的距離\n)。 for(k=0。ke。k++) { scanf(%d,%d,%d,amp。i,amp。j,amp。cost)。 Garcs[i][j]=cost。 Garcs[j][i]=cost。 }}void Dijkstra(Mgraph *Gn, int v0,int path[],int dist[]){ int s[VEX_NUM]。 int v。 int w。 int i,j,k。 int min。 for(v=0。 vVEX_NUM。 v++) { s[v]=0。 dist[v]=Gnarcs[v0][v]。 if(dist[v]MAXINT)
職業(yè)教育相關推薦
鄂ICP備17016276號-1