最短路径快速算法（英语：Shortest Path Faster Algorithm ， SPFA)）是一个用于求解有向带权图单源最短路径的改良的贝尔曼-福特算法。这一算法被认为在随机的稀疏图上表现出色，并且极其适合带有负边权的图。然而SPFA在最坏情况的时间复杂度与贝尔曼-福特算法相同，因此在非负边权的图中仍然最好使用戴克斯特拉算法。SPFA算法是在1994年由段凡丁发表的。给定一个有向带权图 和一个源点 ，SPFA算法计算从 到图中每个节点 的最短路径。对于每个节点 ，从 到 的最短路径表示为 。