迪傑斯特拉算法（Dijkstra）是一種用於解決帶權圖中單源最短路徑問題的算法，由荷蘭計算機科學家狄克斯特拉於1959年提出。這個算法以貪心策略為基礎，主要特點是每次選擇與起始點距離最近的未訪問頂點，並更新其鄰居頂點的距離值，直到所有頂點都被訪問過。
算法的主要步驟如下：
初始化。將源點的距離設定為0，其他頂點的距離設定為無窮大，表示源點到這些頂點的距離未知。
循環遍歷。在每次循環中，從未訪問的頂點中找到距離源點最近的頂點，將其標記為已訪問，並更新其鄰居頂點的距離值，如果通過新頂點到達某頂點的路徑長度更短，則更新該頂點的距離值。
結束條件。當所有頂點都被訪問過時，算法結束。
迪傑斯特拉算法的效率非常高，適用於稀疏圖和稠密圖，但要求圖中所有邊的權值非負。如果圖中存在負權邊，該算法將無法正確工作。