“平衡分配模型”的一種方法。認為在將交通量計算到交通系統設施上出行OD矩陣是固定不變的，因此,由於設施容量的限制，在計算中各OD分配的先後次序形成與實際情況的誤差，先計算的OD對受交通設施容量的影響小，後計算的則大。為減小計算方法的誤差，又設計了與此相對立的方法，增量分配法。參見“增量分配法”。
在最好情形下，每一個節點都只入隊一次，則算法實際上變為廣度優先遍歷，其時間複雜度僅為O(E)。另一方面，存在這樣的例子，使得每一個節點都被入隊(V-1)次，此時算法退化為Bellman-ford算法，其時間複雜度為O(VE)。SPFA算法在負邊權圖上可以完全取代Bellman-ford算法，另外在稀疏圖中也表現良好。但是在非負邊權圖中，為了避免最壞情況的出現，通常使用效率更加穩定的Dijkstra算法，以及它的使用堆最佳化的版本。通常的SPFA算法在一類格線圖中的表現不盡如人意。
