SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。SPFA算法的全称是:Shortest Path Faster Algorithm，是西南交通大学段凡丁于 1994 年发表的论文 中的名字。不过，段凡丁的证明是错误的，且在 Bellman-Ford 算法提出后不久(1957 年 )已有队列优化内容，所以国际上不承认 SPFA 算法是段凡丁提出的。