如能找到這樣的支路，就要在節(jié)點(diǎn)上修改原標(biāo)號(hào)，即將修改成。重復(fù)上述計(jì)算，直到搜索不到這樣的支路為止。
　　3．確定最短路徑，根據(jù)第二步計(jì)算結(jié)果，可以確定從源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的最短路徑。
　　Ford-Fulkerson算法與Dijkstra算法相比較而言，前者算法較為形象。而且彌補(bǔ)了Dijkstra算法的不足，不論是連通圖還是非連通圖，它都能找到最優(yōu)解，效率較高。
　　4.結(jié)論
　　本文介紹了最短路徑的兩個(gè)著名算法：Ford-Fulkerson算法與Dijkstra算法。兩種算法各有特點(diǎn)：Dijkstra算法的是以起始點(diǎn)為中心向外層擴(kuò)展，直到擴(kuò)展到終點(diǎn)為止得出最優(yōu)解，但效率低。Ford-Fulkerson算法較為形象，且效率高。
　　參考文獻(xiàn)：
　　[1]陳簫楓，蔡秀云，唐德強(qiáng)，最短路徑算法分析及其在公交查詢的應(yīng)用，工程圖學(xué)學(xué)報(bào)，2001(3)：20~24
　　[2]張小國(guó)，王慶，萬德鈞，基于電子地圖的路徑最優(yōu)算法研究[J].2001，9(1)
　　[3]鮑培明，距離尋優(yōu)中Dijkstra算法的優(yōu)化[J]，計(jì)算機(jī)研究與發(fā)展，2001，38(3)

 2/2   首頁 上一頁 1 2