Dijkstra算法是求有向圖中從某一源點到其余各點最短路徑的算法。本文通過對傳統(tǒng)的Dijkstra算法進行分析，提 出一種改進算法，經(jīng)理論分析，對于頂點數(shù)較多而邊數(shù)較少的有向稀疏圖來說，在求最短路徑時能夠大大提高算法的運 行效率