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