最短路徑算法
所屬欄目：工業設計論文 發布日期： 熱度：
如能找到這樣的支路，就要在節點上修改原標號，即將修改成。重復上述計算，直到搜索不到這樣的支路為止。
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.digitalguess.com/fblw/ligong/gongyesheji/9144.html
相關問題解答
A、B、C類核心期刊是以什么為依據...關注:313
sci投稿中關于online常見的問題匯...關注:636
攝影藝術領域AHCI期刊推薦《Phot...關注:526
Nature旗下多學科子刊Nature Com...關注:679
中小學教師值得了解，這些教育學...關注:304
2025年寫管理學論文可以用的19個...關注:508
測繪領域科技核心期刊選擇 輕松拿...關注:186
及時開論文檢索證明很重要關注:224
中國水產科學期刊是核心期刊嗎關注:294
國際出書需要了解的問題解答關注:246
合著出書能否評職稱？關注:197
電信學有哪些可投稿的SCI期刊，值...關注:185
通信工程行業論文選題關注:194
SCIE、ESCI、SSCI和AHCI期刊目錄...關注:288
評職稱發論文好還是出書好關注:170
復印報刊資料重要轉載來源期刊（...關注:149
SCI期刊分析