【正文】 {dis += circleList[j].name + 沒有路徑\n。if (c2Name) {dis += ppath(i, j) + circleList[j].name + \n 路徑長度為: + D[i][j]+ \n。if (k == 1)return s。for (int i = 0。import 。// 該點到各點的距離。}public void setLenToOther()throws IOException{// 初始化改點到各頂點的距離。while(flag){try {len = (())。// 存儲點集合BufferedReader bufr = new BufferedReader(new InputStreamReader())。for (int i = 0。int start = 0。(i).changeFlag()。 i ()。}}3. 測試數據及分析Floyd 算法輸出結果分析如下：27Dijkstra 算法運行結果如下：28五、設計總結城市現(xiàn)代化的目的，說到底是為了人的現(xiàn)代化。致謝時間過得很快，一轉眼四年的大學時間已近結尾，在這四年的生活學習中，許多老師和同學給予了我很多幫助。正是因為父母對我的關心、教誨和鼓勵使我能夠好好地完成學業(yè)，并向更高的目標奮斗。交通網絡中出現(xiàn)阻塞路徑情況下增量路徑查找算法[J].沈30陽建筑大學學報（自然科學版） ，2022， （4）[8] 張池軍，楊永健，趙洪波。最短路徑算法：分類體系與研究進展[J]. 測繪學報，2022， （3）：269275[6] 陳簫楓，蔡秀云，唐德強。感謝每位同學在論文寫作期間的大力支持與鼓勵。因此，完善的交通咨詢系統(tǒng)對兩點之間的最短路徑的查詢應以轉車次數少為條件。else( + minLen + )。int minLen = 。showDijkstra(point_arr, start)。}(請輸入起始頂點 id ：)。} catch (NumberFormatException e) {(輸入有誤，請重新輸入：)。public int lenToPointId(int id) {return (id)。boolean flag =true。 = true。// 標志是否被遍歷int sum。}}//Dijkstra 算法package Test。return s。// 劃紅線的路徑22private String ppath(int i, int j) {int k。if (c1Name) {dis += circleList[i].name + 。if (D[i][j] == 32767) {if (i != j) {if (c1Name) {dis = 從 + circleList[i].name + 到。 i length。 i length。 jj++) { if(table[y][jj]0) if ((jj) amp。 else (y, )。length = 。 k++) {for (i = 1。// p 存放每對頂點之間的最短路徑for (i = 1。}}}18()。 i lineNum。StringTokenizer tokenizer = new StringTokenizer(drawLineRed, )。 j circleNum。for (int i = 1。 i lineNum。}}}changeLineColor()。// 獲得結點的個數lineNum = ()。// 最短路徑結果15private String drawLineRed = 。12用鄰接矩陣來存儲交通網絡圖的信息，運用迪杰斯特拉算法實現(xiàn)圖上單源最短路徑問題，然后運用費洛伊德算法實現(xiàn)圖中任意一對頂點間最短路徑問題，這樣就會實現(xiàn)旅客所要咨詢的問題。例如數據表中用戶選擇字段方式的改變，用戶查詢的需求也會不斷的更新和完善。(6) 高性能：開閉原則對擴展開放，對修改關閉 java 是即時編譯的。Java 分為三個體系 JavaSE，JavaEE，JavaME。另一方面，Java 技術也不斷更新。：。如果D[j]+dist[j][k]D[k]則修改 D[k]為D[k]=D[j]+dist[j][k]④ 重復操作（2），（3）共 n1 次。Path 數組最終存放源點到個頂點的最短路徑經過的頂點。二、最短路徑算法相關原理本章介紹城市路網中各種限制搜索區(qū)域最短路徑算法，重點討論 Dijkstra 算法、Floyd 算法的實現(xiàn)原理。對于城市路網，由于 N/M 介于 和 2 之間所以采用堆數據結構，Dijkstra 算法時間復雜度為 O(N log N)。鄰接矩陣方法能夠在 o(i)時間內查詢到任意兩個節(jié)點之間是否有一條邊，它的空間復雜度為。常用的路徑規(guī)劃方法有: 平行最短路徑搜索算法，蟻群算法，基于矩陣負載平衡的啟發(fā)算法, EBSP*算法和 Dijkstra 算法等。隨著交通網絡越來越發(fā)達，人們在旅游、出差或者其他出行時，不僅會關心費用問題，而且對里程和所需要的時間等問題也特別感興趣。第二章介紹所要用到的技術原理。近年來，對最短路徑研究的熱度依然不減，并且時間復雜度也降得越來越低。最短路徑問題最直接的應用當數在地理信息領域中，例如：GIS網絡分析、城市規(guī)劃、電子導航等等。圖表整潔，布局合理，文字注釋必須使用工程字書寫，不準用徒手畫3）畢業(yè)論文須用 A4 單面打印，論文 50 頁以上的雙面打印4）圖表應繪制于無格子的頁面上5）軟件工程類課題應有程序清單，并提供電子文檔1）設計（論文）2）附件：按照任務書、開題報告、外文譯文、譯文原文（復印件）次序裝訂IV目錄序 言 ...........................................................................................................1一、緒 論 ....................................................................................................2（一）課題的背景和意義 ..................................................................................................2（二）研究現(xiàn)狀 ..................................................................................................................2 ....................................................................................................................2 ............................................................................................................................3 ................................................................................................................................3（三）研究內容 ..................................................................................................................4（四）論文結構 ..................................................................................................................4二、最短路徑算法相關原理 ........................................................................4（一）DIJKSTRA 算法 .............................................................................................................4 ....................................................................................................................................5 ...........................................................................................................................................5 ...........................................................................................................................................5（二）FLOYD 算法 ................................................................................................................7： ................................................................................................................................8： ........................................................................................................................................8 算法過程矩陣的計算十字交叉法 .....................................................................................8三、開發(fā)工具與環(huán)境 ..................................................................................10（一）JAVA 技術 ................................................................................................................101. Java 簡介 .........................................................................................................................................10 的處理流程 ....................