Dijkstra算法是一種用於解決單源最短路徑問題的典型算法，它可以在圖中找到從一個指定起點到所有其他頂點的最短路徑。該算法的特點是使用貪心策略，在每一步疊代中，選擇當前未訪問的最短路徑的頂點，並更新從起點到該頂點的路徑長度，這個過程一直持續到找到從起點到所有其他頂點的最短路徑。
Dijkstra算法的具體步驟如下：
初始化。設定起始點S，並創建一個空集合S和一個包含除起始點外所有頂點的集合U。初始化起始點到所有頂點的距離為無窮大（如果起始點與某些頂點不直接相連），只有起始點本身到自己的距離為0。
疊代過程。在集合U中選取一個距離起始點最近的頂點K，將其加入到集合S中，並從集合U中移除。
更新距離。對於集合U中的每個頂點V，如果通過頂點K到達頂點V的距離加上從起始點到頂點K的距離小於從起始點到頂點V的距離，則更新這個距離。
重複步驟2和3，直到所有頂點都被加入到集合S中，此時算法結束。
Dijkstra算法的優點是它適用於邊權值為非負數的圖，效率相對較高，特別是在稀疏圖中表現良好。然而，它不適用於存在負權邊的圖。