1 .目的 解決最短路徑問(wèn)題

2 .要求 1)單向鏈 2)有權(quán)重且權(quán)重為正數(shù)

3? 實(shí)現(xiàn)

? ? 0)只要還有要處理的節(jié)點(diǎn)

? ? 1)找到離起點(diǎn)最近的節(jié)點(diǎn)

? ? 2)更新其鄰居開(kāi)銷(xiāo)

? ? 3)如果有鄰居的開(kāi)銷(xiāo)被更新 同時(shí)更新他的父節(jié)點(diǎn)的開(kāi)銷(xiāo)

? ? 4)標(biāo)記為已處理過(guò)

? ? 5)如果有下一節(jié)點(diǎn) 重復(fù)上面的步驟

????????????代碼實(shí)現(xiàn)