用java求最短路徑問題,求源程序

刪除了原程序中的一些冗余，見程序中的注釋。 程序繼續(xù)使用dis_map數(shù)組保存各點歷史歷史最佳距離，也包含了某點是否已經(jīng) 經(jīng)過的信息，雖然這樣做可能會比使用鏈表多用一些內(nèi)存，但是在搜索時可以 節(jié)省不時間。

六枝網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)！從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、響應(yīng)式網(wǎng)站開發(fā)等網(wǎng)站項目制作，到程序開發(fā)，運(yùn)營維護(hù)。創(chuàng)新互聯(lián)自2013年創(chuàng)立以來到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運(yùn)維經(jīng)驗，來保證我們的工作的順利進(jìn)行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)。

通過遞歸等等方法，把每一條路走一遍，對比出結(jié)果。

單源最短路徑問題的解法有Dijstra提出，所以也叫Dijstra算法。

距離矢量算法（如RIP協(xié)議），鏈路狀態(tài)協(xié)議（如OSPF協(xié)議）。路由器不一定按最短路徑轉(zhuǎn)發(fā)（如OSPF協(xié)議），還要看他的路徑開銷等參數(shù)。如果你不考慮其他因素，僅考慮最短路徑，可以用Dijistra算法寫。

說一下我程序的輸入，首先輸入一個n，表示該圖中有n條路；然后有n行，每行 兩個數(shù)x， y（1=x， y=99），表示這兩個地點有一條路徑。

通過一個圖的權(quán)值矩陣求出它的每兩點間的最短路徑矩陣。

請教JAVA實現(xiàn)GIS最短路徑輸出

而輸出最短路徑的時候，在網(wǎng)上也進(jìn)行了查閱，沒發(fā)現(xiàn)什么標(biāo)準(zhǔn)的方法，于是在下面的實現(xiàn)中，我給出了一種能夠想到的比較精簡的方式：利用prev[]數(shù)組進(jìn)行遞歸輸出。

第一種方式為客戶端在地圖控件上獲取起始點，系統(tǒng)利用Ajax技術(shù)將起點與終點的屏幕坐標(biāo)發(fā)送回GIS服務(wù)器，并通過服務(wù)器處理獲取最短路徑，以HTTP方式將結(jié)果發(fā)送回客戶端，同時將最短路徑顯示在客戶端瀏覽器中。

PathEx：查找經(jīng)過一系列有序站點的最佳路徑，結(jié)果返回一個路由對象soGeoLineM，同時會返回路徑通過的結(jié)點和弧段的標(biāo)識ID（即在網(wǎng)絡(luò)分析環(huán)境中設(shè)置的ID字段，不一定是SmID）。行駛導(dǎo)引通過 GetPathTable 接口導(dǎo)出。

怎么在arcgis下做最短路徑分析， arcgis server for javascript如何實現(xiàn)最短路徑分析 　第一步：首先必須在ArcCatalog中新建網(wǎng)路資料集，在網(wǎng)路圖層點右鍵，選擇新建網(wǎng)路資料集，如圖所示，一路預(yù)設(shè)點選。

求大佬用java幫我實現(xiàn)dijkstra算法,單源最短路徑

dijkstra算法用于求解單源最短路問題，只能求解正權(quán)圖，圖中有負(fù)邊求出來的結(jié)果會有問題。算法的思想就是先確定一個起點（源點），然后尋找這個點到其他所有點的距離最小值，找到一條距離最短的線路。

算法結(jié)束 （圖片來源于網(wǎng)絡(luò)）Dijkstra算法保證能找到一條從初始點到目標(biāo)點的最短路徑，只要所有的邊都有一個非負(fù)的代價值。

Dijkstra算法的具體步驟：Dijkstra算法又稱為單源最短路徑，所謂單源是在一個有向圖中，從一個頂點出發(fā)，求該頂點至所有可到達(dá)頂點的最短路徑問題。設(shè)G=（V，E）是一個有向圖，V表示頂點，E表示邊。

參考算法： 最小生成樹算法：Prim算法、Kruskal算法。允許以下方式輸入一個圖形：繪制圖形、輸入鄰接矩陣、輸入邊及其關(guān)聯(lián)的頂點。要求在圖形方式下進(jìn)行演示算法執(zhí)行步驟。 單源最短路算法：Dijkstra算法。