最短路径快速算法
最短路徑快速演算法（英語：Shortest Path Faster Algorithm (SPFA)），國際上一般認為是帶有佇列最佳化的 Bellman-Ford 演算法，一般僅在中國大陸被稱為 SPFA，是一個用於求解有向帶權圖單源最短路徑的演算法。這一演算法在隨機的稀疏圖上表現出色，並且適用於帶有負邊權的圖。 然而 SPFA 在最壞情況的時間複雜度與 Bellman-Ford 演算法相同，因此在非負邊權的圖中使用堆最佳化的 Dijkstra 演算法效率可能優於 SPFA。 SPFA 演算法首先在 1959 年由 Edward F. Moore 作為廣度優先搜尋的擴充發表，相同演算法在 1994 年由段凡丁重新發現。