數(shù)據(jù)結(jié)構(gòu)課程設計-故宮導游咨詢(最短路徑)(參考版)
2025-01-21 15:48本頁面
【正文】 31 。[5] (C語言版) .。[3] 楊秀金，數(shù)據(jù)結(jié)構(gòu)(C++版) .。參考文獻 [1] 嚴蔚敏。 致 謝 在本次課程設計過程中，首先感謝輔導老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設計需要的前期知識打下了基礎，在課程設計過程中抽出休息時間來做相應的課程設計指導。 圖10 查詢到所有景點最佳路徑界面結(jié) 論 本次課程設計“故宮導游咨詢”按照任務書相應的要求成功的完成了任務，由于本課程設計涉及景點和路徑，采用圖的儲存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。5用戶使用說明本系統(tǒng)是關(guān)于故宮的管理系統(tǒng)分為兩類用戶，管理員和游客，由于管理員可以對數(shù)據(jù)進行修改，為了保護數(shù)據(jù)，所以管理員登陸需要密碼而游客不需要密碼，管理員有添加景點和路徑、刪除景點和路徑、修改景點信息權(quán)限，游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。查詢到所有景點的最短路徑: 此算法為迪杰斯特拉算法時間復雜度為O(n*n)。刪除景點和路徑: 當刪除的景點和路徑為x，y時，若x=y時間復雜度為O(x)反之為O(y)。修改景點信息: 時間復雜度為O(n)。 錄入：時間復雜度為O(n)。) break。 } } if(c==39。D39。 system(pause)。C39。 system(pause)。B39。 system(pause)。A39。 cinb。 cout*** 請選擇(A、B、C、D) ***endl。 cout*** C、查詢到所有景點的最佳路徑 ***endl。 cout*** A、查詢信息 ***endl。 cout*** 歡迎登陸故宮導游系統(tǒng) ***endl。) { system(cls)。) { char b。 } } if(c==39。 } } else { cout密碼錯誤!endl。E39。 system(pause)。D39。 system(pause)。C39。 system(pause)。B39。 system(pause)。A39。 cinb。 cout*** 請選擇(A、B、C、D、E) ***endl。 cout*** D、刪除景點和路徑 ***endl。 cout*** B、修改景點信息 ***endl。 cout********************************endl。 cout********************************endl。 if(d==123) { for(。 cout請輸入密碼:。) { int d。 if(c==39。 cout******************************endl。 cout****** C、退出 ******endl。 cout****** A、管理員 ******endl。 cout****** 登錄! ******endl。 system(cls)。 for(。 } coutendl。n) { coutc[n]。 for(int n=j。 j++。 k=path[k]。 do{ j++。 cout大約需要走dist[i]/100分鐘 。 cout最佳路徑長度為:。 int k=i。dist[i]!=MAXweight) { string c[10]。i++) { if(i!=vamp。 } } for( i=0。dist[u]+Edge[u][w]dist[w]) { dist[w]=dist[u]+Edge[u][w]。Edge[u][w]MAXweightamp。w++) if(!s[w]amp。 for(int w=0。 min=dist[j]。amp。jnumV。 int u=v。inumV。 dist[v]=0。 else path[i]=1。amp。 s[i]=0。inumV。i++) if(Vertices[i].dingdian==b) v=i。 for(int i=0。 cout輸入你所在的景點:。 } }}void Graph::shortpath2(){ int
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1