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