最短路徑算法
所屬欄目：工業(yè)設計論文 發(fā)布日期：2011-05-27 08:29 熱度：
如能找到這樣的支路，就要在節(jié)點上修改原標號，即將修改成。重復上述計算，直到搜索不到這樣的支路為止。
3．確定最短路徑，根據第二步計算結果，可以確定從源節(jié)點到目的節(jié)點之間的最短路徑。
Ford-Fulkerson算法與Dijkstra算法相比較而言，前者算法較為形象。而且彌補了Dijkstra算法的不足，不論是連通圖還是非連通圖，它都能找到最優(yōu)解，效率較高。
4.結論
本文介紹了最短路徑的兩個著名算法：Ford-Fulkerson算法與Dijkstra算法。兩種算法各有特點：Dijkstra算法的是以起始點為中心向外層擴展，直到擴展到終點為止得出最優(yōu)解，但效率低。Ford-Fulkerson算法較為形象，且效率高。
參考文獻：
[1]陳簫楓，蔡秀云，唐德強，最短路徑算法分析及其在公交查詢的應用，工程圖學學報，2001(3)：20~24
[2]張小國，王慶，萬德鈞，基于電子地圖的路徑最優(yōu)算法研究[J].2001，9(1)
[3]鮑培明，距離尋優(yōu)中Dijkstra算法的優(yōu)化[J]，計算機研究與發(fā)展，2001，38(3)
文章標題：最短路徑算法
轉載請注明來自：http://www.anghan.cn/fblw/ligong/gongyesheji/9144.html
相關問題解答
攝影藝術領域AHCI期刊推薦《Phot...關注:106
Nature旗下多學科子刊Nature Com...關注:152
中小學教師值得了解，這些教育學...關注:47
2025年寫管理學論文可以用的19個...關注:192
測繪領域科技核心期刊選擇 輕松拿...關注:64
及時開論文檢索證明很重要關注:52
中國水產科學期刊是核心期刊嗎關注:54
國際出書需要了解的問題解答關注:58
合著出書能否評職稱？關注:48
電信學有哪些可投稿的SCI期刊，值...關注:66
通信工程行業(yè)論文選題關注:73
SCIE、ESCI、SSCI和AHCI期刊目錄...關注:121
評職稱發(fā)論文好還是出書好關注:68
復印報刊資料重要轉載來源期刊（...關注:51
理工論文范文
建筑設計論文 城市規(guī)劃論文 礦業(yè)論文 機電一體化論文 包裝論文 交通運輸論文 化工論文 電力論文 水力論文 自動化論文 車輛論文 冶金論文 工業(yè)設計論文 機械論文
SCI期刊分析
- MEASUREMENT SCIENCE and TECHNOLOGY中科院分區(qū)
- MEAT SCIENCE期刊最新中科院分區(qū)
- MECCANICA中科院幾區(qū)
- MECHANICAL ENGINEERING中科院分區(qū)
- MECHANICAL SYSTEMS AND SIGNAL PROCESSING期刊最新中科院分區(qū)
- MECHANICS OF MATERIALS期刊最新中科院分區(qū)
- Mechanics of Solids中科院分區(qū)
- MECHANICS OF TIME-DEPENDENT MATERIALS期刊最新中科院分區(qū)
- MECHANISM AND MACHINE THEORY中科院幾區(qū)
- MECHATRONICS雜志是中科院幾區(qū)