數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-故宮導(dǎo)游咨詢(最短路徑)(編輯修改稿)
2025-02-14 15:48 本頁面
【文章內(nèi)容簡介】 b,c。 cout輸入你所在的景點:。 cinb。 cout輸入你所要去的景點:。 cinc。 for(int i=0。inumV。i++) if(Vertices[i].dingdian==b) v=i。 for( i=0。inumV。i++) if(Vertices[i].dingdian==c) v1=i。 for( i=0。inumV。i++) { dist[i]=Edge[v][i]。 s[i]=0。 if(i!=vamp。amp。dist[i]MAXweight) path[i]=v。 else path[i]=1。 } s[v]=1。 dist[v]=0。 for(i=0。inumV。i++) { float min=MAXweight。 int u=v。 for(int j=0。jnumV。j++) if(!s[j]amp。amp。dist[j]min) { u=j。 min=dist[j]。 } s[u]=1。 for(int w=0。wnumV。w++) if(!s[w]amp。amp。Edge[u][w]MAXweightamp。amp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。 path[w]=u。 } } for( i=0。inumV。i++) { if(i!=vamp。amp。i==v1amp。amp。dist[i]!=MAXweight) { string c[10]。 int j=0。 int k=i。 cout從b到Vertices[i].dingdian的。 cout最佳路徑長度為:。 coutdist[i]米 。 cout大約需要走dist[i]/100分鐘 。 cout路徑為:。 do{ j++。 c[j]=Vertices[k].dingdian。 k=path[k]。 } while(k!=v)。 j++。 c[j]=Vertices[k].dingdian。 for(int n=j。n=1。n) { coutc[n]。 if(n!=1) cout。 } coutendl。 } }}void Graph::shortpath2(){ int v。 string b。 cout輸入你所在的景點:。 cinb。 for(int i=0。inumV。i++) if(Vertices[i].dingdian==b) v=i。 for( i=0。inumV。i++) { dist[i]=Edge[v][i]。 s[i]=0。 if(i!=vamp。amp。dist[i]MAXweight) path[i]=v。 else path[i]=1。 } s[v]=1。 dist[v]=0。 for(i=0。inumV。i++) { float min=MAXweight。 int u=v。 for(int j=0。jnumV。j++) if(!s[j]amp。amp。dist[j]min) { u=j。 min=dist[j]。 } s[u]=1。 for(int w=0。wnumV。w++) if(!s[w]amp。amp。Edge[u][w]MAXweightamp。amp。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。 path[w]=u。 } } for( i=0。inumV。i++) { if(i!=vamp。amp。dist[i]!=MAXweight) { string c[10]。 int j=0。 int k=i。 cout從b到Vertices[i].dingdian的。 cout最佳路徑長度為:。 coutdist[i]米 。 cout大約需要走dist[i]/100分鐘 。 cout路徑為:。 do{ j++。 c[j]=Vertices[k].dingdian。 k=path[k]。 } while(k!=v)。 j++。 c[j]=Vertices[k].dingdian。 for(int n=j。n=1。n) { coutc[n]。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1