數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-故宮導游咨詢(最短路徑)(存儲版)
【正文】 ++) { float min=MAXweight。 } s[u]=1。 path[w]=u。 cout從b到Vertices[i].dingdian的。 } while(k!=v)。 } }}void Graph::shortpath2(){ int v。inumV。 dist[v]=0。amp。Edge[u][w]MAXweightamp。dist[i]!=MAXweight) { string c[10]。 do{ j++。n) { coutc[n]。 cout****** 登錄! ******endl。 if(c==39。 cout********************************endl。 cout*** 請選擇(A、B、C、D、E) ***endl。B39。D39。 } } if(c==39。 cout*** A、查詢信息 ***endl。A39。C39。) break。查詢到所有景點的最短路徑: 此算法為迪杰斯特拉算法時間復雜度為O(n*n)。參考文獻 [1] 嚴蔚敏。 31 。 致 謝 在本次課程設(shè)計過程中，首先感謝輔導老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設(shè)計需要的前期知識打下了基礎(chǔ)，在課程設(shè)計過程中抽出休息時間來做相應的課程設(shè)計指導。刪除景點和路徑: 當刪除的景點和路徑為x，y時，若x=y時間復雜度為O(x)反之為O(y)。 } } if(c==39。 system(pause)。 cinb。 cout*** 歡迎登陸故宮導游系統(tǒng) ***endl。 } } else { cout密碼錯誤!endl。 system(pause)。 system(pause)。 cout*** D、刪除景點和路徑 ***endl。 if(d==123) { for(。 cout******************************endl。 system(cls)。 for(int n=j。 cout大約需要走dist[i]/100分鐘 。i++) { if(i!=vamp。w++) if(!s[w]amp。jnumV。 else path[i]=1。i++) if(Vertices[i].dingdian==b) v=i。 if(n!=1) cout。 c[j]=Vertices[k].dingdian。 int j=0。amp。dist[j]min) { u=j。 for(i=0。i++) { dist[i]=Edge[v][i]。 string b。 j++。 cout最佳路徑長度為:。i++) { if(i!=vamp。w++) if(!s[w]amp。jnumV。 else path[i]=1。i++) if(Vertices[i].dingdian==c) v1=i。 cinb。 if( Edge[x1][y1]!=MAXweight) { Edge[x1][y1]=MAXweight。inumV。}void Graph::delet(){ int x,y,z,k,v。 int b=0。inumV。 cinvivjw。inumV。 cout添加成功!endl。 cinVertices[numV+i].xinxi。 cout輸入添加路徑的條數(shù)和景點數(shù)：。iMAXVertices。刪除模塊:void delet()刪除景點和路徑信息。Void main()。void insert()。 此系統(tǒng)要完成對故宮景點信息的儲存、修改、刪除、添加和查詢最短路線，因為涉及到最短路線問題，所以數(shù)據(jù)結(jié)構(gòu)優(yōu)先考慮采用圖的鄰接矩陣儲存結(jié)構(gòu)，景點和旅游線路可以構(gòu)成圖狀結(jié)構(gòu)，景點作為圖的頂點，旅游線路作為圖的邊，邊上的權(quán)值作為景點間的距離。關(guān)鍵詞：計算機、課程設(shè)計、數(shù)據(jù)結(jié)構(gòu) 引 言 數(shù)據(jù)結(jié)構(gòu)是計算機專業(yè)重要的專業(yè)基礎(chǔ)課程與核心課程之一，在計算機領(lǐng)域應用廣泛，計算機離不開數(shù)據(jù)結(jié)構(gòu)。 故宮導游咨詢數(shù)學與計算機學院課程設(shè)計說明書課 程 名 稱: 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計 課 程 代
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1