發(fā)布時間：2021-03-19 15:05

　　最短路徑搜索算法主要包括Floyd,Bellman-Ford及其優(yōu)化SPFA,還有Dijkstra三種。本文簡要分析了三種算法的框架及性能,根據(jù)發(fā)現(xiàn)的負(fù)權(quán)圖處理問題,選擇Dijkstra算法對處理負(fù)權(quán)圖及判斷負(fù)環(huán)給出進(jìn)一步地說明與研究,討論出新的算法并用實驗驗證了其正確性。 

【文章來源】：中國新通信. 2019,21(07)

【文章頁數(shù)】：2 頁

【文章目錄】：
一、緒論
二、研究目的, 意義及現(xiàn)狀
    2.1研究目的
    2.2研究意義
三、算法及實現(xiàn)
    3.1從寬度優(yōu)先搜索角度理解DIJKSTRA算法
    3.2處理標(biāo)記
    3.3判斷負(fù)環(huán)
四、實驗
五、總結(jié)
    5.1與普通DIJKSTRA的區(qū)別
    5.2與SPFA的比較
    5.3不足



本文編號：3089772