基于有向非負極圖數(shù)據(jù)DIJKSTRA算法
大小：0.99 MB 人氣： 2017-11-03 需要積分：0
傳統(tǒng)的Dijkstra算法只是針對起點和終點求解最短路徑，而不能解決從起點出發(fā)，經(jīng)過必經(jīng)節(jié)點集，到達終點的無重復(fù)節(jié)點且無回路的最短路徑問題。為此，在有向非負權(quán)圖中，提出了Dijkstra算法和回溯法相結(jié)合的方法。對Dijkstra算法改進，并求解關(guān)鍵節(jié)點（起點，終點和必經(jīng)節(jié)點）間的最短路徑，進而從關(guān)鍵節(jié)點所構(gòu)成的矩陣中采用回溯法得到目標路徑。通過實際的算法實現(xiàn)，測試大量的有向非負權(quán)圖數(shù)據(jù)，證實了算法的有效性和正確性。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%