【正文】 最短路徑算法[J].大科技（科技天地） ，2022，(6)[10] 李擎，謝四江，童新海，王志良。交通網(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)。最短路徑問題及其解法研究[J],電腦知識(shí)與技術(shù)，2022， （06）.[4] 王朝瑞。數(shù)據(jù)結(jié)構(gòu)（C 語言版）[M].北京，清華大學(xué)出版社，1997.[2] 王海英，黃強(qiáng)，李傳濤。正是因?yàn)楦改笇?duì)我的關(guān)心、教誨和鼓勵(lì)使我能夠好好地完成學(xué)業(yè)，并向更高的目標(biāo)奮斗。感謝每位同學(xué)在論文寫作期間的大力支持與鼓勵(lì)。當(dāng)然還要感學(xué)院各位老師對(duì)我的培養(yǎng)和關(guān)心，是他們?yōu)槲覄?chuàng)造了良好的學(xué)習(xí)環(huán)境。在這里我最想感謝的人就是指導(dǎo)老師。致謝時(shí)間過得很快，一轉(zhuǎn)眼四年的大學(xué)時(shí)間已近結(jié)尾，在這四年的生活學(xué)習(xí)中，許多老師和同學(xué)給予了我很多幫助。因此，完善的交通咨詢系統(tǒng)對(duì)兩點(diǎn)之間的最短路徑的查詢應(yīng)以轉(zhuǎn)車次數(shù)少為條件。本次設(shè)計(jì)只是實(shí)現(xiàn)了兩點(diǎn)之間最短路徑可行距離的查詢，而在現(xiàn)實(shí)生活中我們不僅要考慮兩點(diǎn)之間的最短距離，還要考慮轉(zhuǎn)車次數(shù)，這正是本次設(shè)計(jì)的不足之處。一般來說，實(shí)現(xiàn)居民生活交通現(xiàn)代化（主要是交通咨詢的現(xiàn)代化）便可以滿足城市生產(chǎn)和經(jīng)營(yíng)交通現(xiàn)代化的要求。}}3. 測(cè)試數(shù)據(jù)及分析Floyd 算法輸出結(jié)果分析如下：27Dijkstra 算法運(yùn)行結(jié)果如下：28五、設(shè)計(jì)總結(jié)城市現(xiàn)代化的目的，說到底是為了人的現(xiàn)代化。else( + minLen + )。temp = (i)。if ((i).isVisit() || (i).getId() == () || (i) 0)continue。 i ()。int minLen = 。showDijkstra(arr, id)。if (p1 == null)return。(i).changeFlag()。showDijkstra(point_arr, start)。}catch (NumberFormatException e) {(輸入有誤，請(qǐng)重新輸入：)。if(start sum1 || start 0)throw new NumberFormatException()。int start = 0。}(請(qǐng)輸入起始頂點(diǎn) id ：)。()。 i++) {// 初始化Point p = new Point(sum)。for (int i = 0。} catch (NumberFormatException e) {(輸入有誤，請(qǐng)重新輸入：)。while(flag){try {25sum = (())。int sum = 0。// 存儲(chǔ)點(diǎn)集合BufferedReader bufr = new BufferedReader(new InputStreamReader())。public int lenToPointId(int id) {return (id)。(i, len)。} catch (NumberFormatException e) {(輸入有誤，請(qǐng)重新輸入：)。while(flag){try {len = (())。boolean flag =true。 i++) {if (i == )24(, 0)。for (int i = 0。}public void setLenToOther()throws IOException{// 初始化改點(diǎn)到各頂點(diǎn)的距離。 = true。}public int getId() {// 獲得頂點(diǎn) idreturn 。Point(int sum) { // 構(gòu)造函數(shù) 帶有頂點(diǎn)個(gè)數(shù) = sum。// 該點(diǎn)到各點(diǎn)的距離。// 標(biāo)志是否被遍歷int sum。23class Point {private int id。import 。import 。}}//Dijkstra 算法package Test。 j++)mGraphCopy[i][j] = mGraph[i][j]。 i++)for (int j = 0。for (int i = 0。return s。}lineString += k + 。if (!circleList[k].()) {s = s + circleList[k].name + 。if (k == 1)return s。// 劃紅線的路徑22private String ppath(int i, int j) {int k。}String s = 。}drawLineRed = i + + lineString + j。if (c2Name) {dis += ppath(i, j) + circleList[j].name + \n 路徑長(zhǎng)度為: + D[i][j]+ \n。if (c1Name) {dis += circleList[i].name + 。if (c2Name) {dis += circleList[j].name + 路徑為: 。}}} else {if (c1Name) {dis = 從 + circleList[i].name + 到。21}if (c2Name) {dis += circleList[j].name + 沒有路徑\n。if (D[i][j] == 32767) {if (i != j) {if (c1Name) {dis = 從 + circleList[i].name + 到。}}}}}// 最短路徑輸出public String disPath(int i, int j) {// TODO Autogenerated method stubboolean c1Name = !circleList[i].()。if (D[i][k] + D[k][j] D[i][j]) {// 從 i 經(jīng) k 到 j 的一條路徑更短D[i][j] = D[i][k] + D[k][j]。 j length。 i length。 k length。//path[i][j]= 1。 j length。 i length。// D 存放每對(duì)頂點(diǎn)之間的最短路徑值path = new int[length][length]。length = 。 (((y) + length(y, jj)) (jj))) (jj, (y) + length(y, jj))。 jj++) { if(table[y][jj]0) if ((jj) amp。 for (int jj = 1。 (y)。 j = () 1。 else (y, )。 y = 。 i length。// D 存放每對(duì)頂點(diǎn)之間的最短路徑值path = new int[length][length]。length = 。path[i][j]=k。 j++) {if (i == j)// 對(duì)角線上的元素（即頂點(diǎn)自身之間）不予考慮continue。 i++) {for (j = 1。 k++) {for (i = 1。}}// for for (k = 1。 j++) {D[i][j] = data[i][j]。 i++) {// 各節(jié)點(diǎn)之間的初始已知路徑及距離for (j = 1。// p 存放每對(duì)頂點(diǎn)之間的最短路徑for (i = 1。D = new int[length][length]。public void path_FLOYD(int data[][]) {int i, j, k。// D 存放每對(duì)頂點(diǎn)之間的最短路徑值int path[][] = null。}}}18()。 lineList[i].xLocation == gv[j + 1]。boolean y = lineList[i].yLocation == gv[j]amp。amp。 i lineNum。 j 1。// 將字符串轉(zhuǎn)換為整型i++。// 動(dòng)態(tài)的決定數(shù)組的長(zhǎng)度while (()) {String d = ()。StringTokenizer tokenizer = new StringTokenizer(drawLineRed, )。}// 修改路徑的顏色private void lineColor() {// 修改路徑的顏色int gv[]。lineColor()。}s = s + \n。 j circleNum。 i circleNum。}}s = s + \n。 i++) {if (!circleList[i].()) {s = s + circleList[i].name + 。for (int i = 1。mGraph[lineList[i].yLocation][lineList[i].xLocation] = m。}// 構(gòu)建無向圖if (lineList[i].())m = 1。try{m= (lineList[i].name)。 i lineNum。}()。 i lineNum。// 初始化鄰接矩陣path_FLOYD(getmGraphCopy())。}}}changeLineColor()。 j++) {if (i == j)mGraph[i][j] = 0。 i++) {// 初始化鄰接矩陣 全賦值為 1 （距離不可能是負(fù)數(shù)）for (int j = 0。// 為鄰接矩陣分配空間 0 行 、0 列 不用for (int i = 0。// 獲得結(jié)點(diǎn)的個(gè)數(shù)lineNum = ()。// 獲得結(jié)點(diǎn)對(duì)象數(shù)組lineList = ()。public ShortPathALG(DrawJPanel draw) {drawJPanel = draw。// 結(jié)點(diǎn)的個(gè)數(shù)private int lineNum = 0。// 最短路徑結(jié)果15private String drawLineRed = 。// 用于存儲(chǔ)圖的鄰接矩陣private int mGraphCopy[][] = null。// 用于存放結(jié)點(diǎn)private Drawing[] lineList = null。故設(shè)計(jì)要分成三部分，一是建立網(wǎng)絡(luò)交通的存儲(chǔ)結(jié)構(gòu)，二是解決單源最短路徑問題；最后時(shí)限兩個(gè)城市之間的最短路徑問題。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ì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢?nèi)我庖粋€(gè)城市到另一個(gè)城市之間的最短路徑問題。系統(tǒng)的易用性和易維護(hù)性：要實(shí)現(xiàn)這一點(diǎn)，就要求系統(tǒng)應(yīng)該盡量使用用戶熟悉的術(shù)語和中文信息的界面；針對(duì)用戶可能出現(xiàn)的使用問題，要提供足夠的在線幫助，縮短用戶對(duì)系統(tǒng)熟悉的過程。而要實(shí)現(xiàn)這一點(diǎn)，應(yīng)通過系統(tǒng)的開放性來完成，既系統(tǒng)應(yīng)是一個(gè)開放系統(tǒng)，只要符合一定的規(guī)范，可以簡(jiǎn)單的加入和減少系統(tǒng)的模塊，配置系統(tǒng)的硬件。例如數(shù)據(jù)表中用戶選擇字段方式的改變，用戶查詢的需求也會(huì)不斷的更新和完善。在系統(tǒng)設(shè)計(jì)和開發(fā)過程中，要充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時(shí)間能夠滿足企業(yè)對(duì)員工信息處理的需求。 (3) 最后被 java 虛擬機(jī)（JVM）加載解釋并執(zhí)行。11 的處理流程(1) 首先編輯 .ja