傳統(tǒng)的Dijkstra算法只是針對(duì)起點(diǎn)和終點(diǎn)求解最短路徑，而不能解決從起點(diǎn)出發(fā)，經(jīng)過必經(jīng)節(jié)點(diǎn)集，到達(dá)終點(diǎn)的無重復(fù)節(jié)點(diǎn)且無回路的最短路徑問題。為此，在有向非負(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í)了算法的有效性和正確性。