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