【正文】 果分析如下：27Dijkstra 算法運(yùn)行結(jié)果如下：28五、設(shè)計總結(jié)城市現(xiàn)代化的目的，說到底是為了人的現(xiàn)代化。temp = (i)。 i ()。showDijkstra(arr, id)。(i).changeFlag()。}catch (NumberFormatException e) {(輸入有誤，請重新輸入：)。int start = 0。()。for (int i = 0。while(flag){try {25sum = (())。// 存儲點集合BufferedReader bufr = new BufferedReader(new InputStreamReader())。(i, len)。while(flag){try {len = (())。 i++) {if (i == )24(, 0)。}public void setLenToOther()throws IOException{// 初始化改點到各頂點的距離。}public int getId() {// 獲得頂點 idreturn 。// 該點到各點的距離。23class Point {private int id。import 。 j++)mGraphCopy[i][j] = mGraph[i][j]。for (int i = 0。}lineString += k + 。if (k == 1)return s。}String s = 。if (c2Name) {dis += ppath(i, j) + circleList[j].name + \n 路徑長度為: + D[i][j]+ \n。if (c2Name) {dis += circleList[j].name + 路徑為: 。21}if (c2Name) {dis += circleList[j].name + 沒有路徑\n。}}}}}// 最短路徑輸出public String disPath(int i, int j) {// TODO Autogenerated method stubboolean c1Name = !circleList[i].()。 j length。 k length。 j length。// D 存放每對頂點之間的最短路徑值path = new int[length][length]。 (((y) + length(y, jj)) (jj))) (jj, (y) + length(y, jj))。 for (int jj = 1。 j = () 1。 y = 。// D 存放每對頂點之間的最短路徑值path = new int[length][length]。path[i][j]=k。 i++) {for (j = 1。}}// for for (k = 1。 i++) {// 各節(jié)點之間的初始已知路徑及距離for (j = 1。D = new int[length][length]。// D 存放每對頂點之間的最短路徑值int path[][] = null。 lineList[i].xLocation == gv[j + 1]。amp。 j 1。// 動態(tài)的決定數(shù)組的長度while (()) {String d = ()。}// 修改路徑的顏色private void lineColor() {// 修改路徑的顏色int gv[]。}s = s + \n。 i circleNum。 i++) {if (!circleList[i].()) {s = s + circleList[i].name + 。mGraph[lineList[i].yLocation][lineList[i].xLocation] = m。try{m= (lineList[i].name)。}()。// 初始化鄰接矩陣path_FLOYD(getmGraphCopy())。 j++) {if (i == j)mGraph[i][j] = 0。// 為鄰接矩陣分配空間 0 行 、0 列 不用for (int i = 0。// 獲得結(jié)點對象數(shù)組lineList = ()。// 結(jié)點的個數(shù)private int lineNum = 0。// 用于存儲圖的鄰接矩陣private int mGraphCopy[][] = null。故設(shè)計要分成三部分，一是建立網(wǎng)絡(luò)交通的存儲結(jié)構(gòu)，二是解決單源最短路徑問題；最后時限兩個城市之間的最短路徑問題。：設(shè)計一個交通咨詢系統(tǒng)，能讓旅客咨詢?nèi)我庖粋€城市到另一個城市之間的最短路徑問題。而要實現(xiàn)這一點，應(yīng)通過系統(tǒng)的開放性來完成，既系統(tǒng)應(yīng)是一個開放系統(tǒng)，只要符合一定的規(guī)范，可以簡單的加入和減少系統(tǒng)的模塊，配置系統(tǒng)的硬件。在系統(tǒng)設(shè)計和開發(fā)過程中，要充分考慮系統(tǒng)當(dāng)前和將來可能承受的工作量，使系統(tǒng)的處理能力和響應(yīng)時間能夠滿足企業(yè)對員工信息處理的需求。11 的處理流程(1) 首先編輯 .java 源程序。(4) 安全性：java 的語法限定了源程序的安全性，首先編譯器會進(jìn)行源代碼的第一步檢查。 （注：接口可以多繼承）使用 Asp 可以組合 HTML 頁、腳本命令和 ActiveX 組件以創(chuàng)建交互的 Web 頁和基于 Web 的功能強(qiáng)大的應(yīng)用程序。Java 應(yīng)用編程接口已經(jīng)從 版發(fā)展到 版。Java 應(yīng)用編程接口為 Java 應(yīng)用提供了一個獨立于操作系統(tǒng)的標(biāo)準(zhǔn)接口，可分為基本部分和擴(kuò)展部分。用 Java 實現(xiàn)的 HotJava 瀏覽器（支持 Javaapplet）顯示了 Java 的魅力：跨平臺、動感的 Web、Inter 計算。 　　 u 和 v，看看是否存在一個頂點 w 使得從 u 到 w 再到 v 比己知的路徑更短。從動態(tài)規(guī)劃的角度看問題，我們需要為這個目標(biāo)重新做一個詮釋（這個詮釋正是動態(tài)規(guī)劃最富創(chuàng)造力的精華所在）從任意節(jié)點 i 到任意節(jié)點 j 的最短路徑不外乎 2 種可能，1 是直接從 i 到 j，2 是從 i 經(jīng)過若干個節(jié)點 k 到 j。例：對上圖，鄰接矩陣為最短路徑求解過程圖例，F(xiàn) 為源點；① 初始狀態(tài)，A B C D E FS D 求得 min{D}={24,5, ∞,25, ∞}=5，最短路徑 F B② 以 D[j]修改（即 F B 路徑長度修改）向量 D，A B C D E F0 0 0 0 0 124 5 ∞ 25 ∞ 0FA FB 無 FD 無 無7S D 求得 min{D}={23,12, 25, ∞}=12，最短路徑 F B C③ 以 D[j]修改（即 F B C 路徑長度修改）向量 D，A B C D E FS D 求得 min{D}={21, 25, ∞}=21，最短路徑 F B C A④ 以 D[j]修改（即 F B C A 路徑長度修改）向量 D，A B C D E FS D 求得 min{D}={25, ∞}=25，最短路徑 F D⑤ 以 D[j]修改（即 F D 路徑長度修改）向量 D，A B C D E FS D 求得 min{D}={∞}=∞，即 F E 無路徑（二）Floyd 算法FloydWarshall 算法（FloydWarshall algorithm）是解決任意兩點間的最短路徑的一種算法，可以正確處理有向圖或負(fù)權(quán)的最短路徑問題，同時也被用于計算有向圖的傳遞閉包。算法按下面的步驟進(jìn)行：① 從 V 出發(fā)到圖上其余各個頂點（終點） 可能達(dá)到的最短路徑長度的初始值為：D[i]=dist[ORDINAL(V)][i]，Vi∈V其中 ORDINAL(V)表示頂點 V 在有向圖中的序號② 選擇 Vj，使D[j]=Min{D[i]|Vi S，Vi∈V}Vj 就是當(dāng)前求得的一條從 V 出發(fā)的最短路徑的終點，且令S=S∪{j}即將 j 加入到 S 集合中。下一條長度次短的最短路徑是：假設(shè)該次短路徑的終點是 ，則這條路徑或者是 ，或者是 ，它的長度或者是從 V 到 弧上的權(quán)值，或者是 V 到 路徑長度與 到 的弧上權(quán)值之和。S 集合初始存放最短路徑的源點，計算過程中將已經(jīng)確定了最短路徑的頂點加到 S 中去。設(shè)一個有向圖 G=(V,E),已知各邊的權(quán)值，以某指定點 為源點，求 到圖的其余各點的最短路徑。第五章簡要介紹了系統(tǒng)的界面設(shè)計。（四）論文結(jié)構(gòu) 論文共分為六個章節(jié)，各章內(nèi)容組織如下: 第一章為緒論，首先敘述了本課題研究的背景意義，然后依次回顧了智能交通系統(tǒng)的發(fā)展歷程，介紹了最短路徑算法的研究現(xiàn)狀，最終引出論文的工作內(nèi)容并給出了論文組織結(jié)構(gòu)。當(dāng)用到二叉堆的時候，算法所需的時間為 O((M + N) log N)。鄰接表是另一種存儲網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)結(jié)構(gòu)，它是一種鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于交通網(wǎng)絡(luò)等稀疏圖，采用鄰接表數(shù)據(jù)結(jié)構(gòu)存儲網(wǎng)絡(luò)拓?fù)鋽?shù)據(jù)空間復(fù)雜度僅為 O(M 十 N)，不存在存儲空間的浪費(fèi)。最短路徑問題具體可細(xì)分為以下幾種，單源最短路徑問題，單對節(jié)點間最短路徑、所有節(jié)點間最短路徑、k 則最短路徑、實時最短路徑、指定必經(jīng)節(jié)點的最短路徑以及前 N 條最短路徑問題等，本文的研究范疇屬于單對節(jié)點間最短路徑問題。經(jīng)典的 Dijkstra 算法的時間復(fù)雜度為 ，直接應(yīng)用到大規(guī)模城市路網(wǎng)時，最短路徑查詢時間難以令人接受，專家學(xué)者紛紛開展 Dij kstra 優(yōu)化算法研究，概括起來，以往研究者主要是從5 個方面對最短路徑算法進(jìn)行性能優(yōu)化：(1)基于數(shù)據(jù)存儲結(jié)構(gòu)的優(yōu)化，以空間換取時間； ( 2 )基于路網(wǎng)規(guī)?？刂频膬?yōu)化；(3)基于搜索策略的優(yōu)化；( 4 )優(yōu)先級隊列結(jié)構(gòu)的優(yōu)化； ( 5 )基于雙向搜索的并行計算優(yōu)化。國內(nèi)外大量專家學(xué)者對此問題進(jìn)行了深入研究。這樣的一個交通系統(tǒng)可以回答人們提出的有關(guān)交通的所有問題，比如任意一個城市到其他城市的最短路徑，或者任意兩個城市之間的最短路徑問題。而且在必要的時候能夠把道路、車輛、城市的發(fā)展需求等，大都與交通有關(guān)的基本因素歸為一體，在這些基本因素的基礎(chǔ)上，采用信息通信技術(shù)、信息自動采集技術(shù)、電子技術(shù)、網(wǎng)絡(luò)技術(shù)、自動控制以及其他的科學(xué)技術(shù)把它們聯(lián)系起來，開發(fā)一個可供模擬操作的城市交通管理系統(tǒng)。第四章交通咨詢系統(tǒng)的設(shè)計及實現(xiàn)。本文就從上述幾類來分別介紹最短路徑的幾種常用算法，并介紹最短路徑問題中的算法改進(jìn)。這些算法又具有各自的優(yōu)缺點。這樣圖中所表示的最短路徑，就是對句子最好的解釋。在網(wǎng)絡(luò)通信領(lǐng)域，信息包傳遞的路徑選擇問題也與最短路徑息息相關(guān)。針對現(xiàn)代交通網(wǎng)絡(luò)現(xiàn)狀特點，分析和研究適合道路的經(jīng)典最短路徑算法，探討了在交通網(wǎng)絡(luò)路線優(yōu)化過程中需要特別處理的幾個問題，并在理論上給出相應(yīng)的合理的解決方案。為了能夠更方便人們的出行，我們就應(yīng)該以最短路徑問題建立一個交通咨詢系統(tǒng)。：任務(wù)書、開題報告、外文譯文、譯文原文（復(fù)印件） 。作者簽名： 日期： 年 月 日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。作者簽名：　　 　 　　 日　 期：　　 　 　　 II學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進(jìn)行研究所取得的研究成果。本科畢業(yè)