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