求最短路徑算法

下面是一個有權(quán)圖，求從A到各個節(jié)點(diǎn)的最短路徑。

在鶴山等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都做網(wǎng)站、網(wǎng)站設(shè)計(jì) 網(wǎng)站設(shè)計(jì)制作按需開發(fā),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計(jì),營銷型網(wǎng)站,外貿(mào)網(wǎng)站制作,鶴山網(wǎng)站建設(shè)費(fèi)用合理。

最常用的路徑算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介紹其中的三種。

Dijkstra算法是典型最短路算法，用于計(jì)算一個節(jié)點(diǎn)到其他所有節(jié)點(diǎn)的最短路徑。主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止。Dijkstra算法能得出最短路徑的最優(yōu)解，但由于它遍歷計(jì)算的節(jié)點(diǎn)很多，所以效率低。

JAVA中最短路徑算法

最短路徑規(guī)范是圖論的入門第一課，還是去學(xué)學(xué)理論吧。

最短路徑的算法主要有三種：floyd算法、Dijkstra算法、Bellman-Ford(貝爾曼-福特)floyd算法 基本思想如下：從任意節(jié)點(diǎn)A到任意節(jié)點(diǎn)B的最短路徑不外乎2種可能，1是直接從A到B，2是從A經(jīng)過若干個節(jié)點(diǎn)X到B。

不要隨便復(fù)制幾個程序就往里貼OK？有高手能給個源程序么？分不是問題啊，最主要是感謝！發(fā)自肺腑的感謝！很急的javajavajavajavajavajavajavajavajavajavajavajava看清題意啊。。

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

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

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

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

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

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