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

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

創(chuàng)新互聯(lián)公司成立與2013年，是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司，擁有項(xiàng)目成都網(wǎng)站建設(shè)、成都做網(wǎng)站網(wǎng)站策劃，項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命，1280元雙橋做網(wǎng)站,已為上家服務(wù),為雙橋各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話:18980820575

2、求解從點(diǎn)1到點(diǎn)n 的最短路徑。堆優(yōu)化版要用鄰接表（鏈?zhǔn)角跋蛐牵┻M(jìn)行存圖，如果是稠密圖推薦用鄰接矩陣存圖用樸素做法。堆優(yōu)化版在算法競(jìng)賽中比較適用，可以大幅提高運(yùn)行效率。

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

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

用java求最短路徑問(wèn)題,求源程序

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

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

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

需要尋找一條有效的最短路徑。給定一個(gè)無(wú)向網(wǎng)絡(luò)G=(V，A，C)，其中V是節(jié)點(diǎn)集合，A是無(wú)向邊集合，C是邊路徑長(zhǎng)度集合，對(duì)于每條邊a(i，j)，對(duì)應(yīng)有c(i，j)=0。

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

給定 加權(quán)有向圖 G=(V，E，W)，每條邊的權(quán)值w為 非負(fù)數(shù) ，表示兩個(gè)頂點(diǎn)間的距離。源點(diǎn)s∈V。求：從s出發(fā)到其他各個(gè)頂點(diǎn)的最短路徑。如上圖所示，以1為源點(diǎn)，計(jì)算到其余各個(gè)頂點(diǎn)的最短距離（我已用紅線標(biāo)出）。

請(qǐng)教JAVA實(shí)現(xiàn)GIS最短路徑輸出

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

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

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

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

用MAPGIS(軟件)里的空間分析，網(wǎng)絡(luò)分析，就是求的最短路徑，只要你有網(wǎng)格圖就好辦。