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