彈性需求分配法

彈性需求分配法是“平衡分配模型”的一種方法。起訖交通量矩陣在分配過程中隨出行時間變化而變化的一種交通量分配模型。常被歸結為一個維數很大的凸規劃問題或非線性規劃問題。其求解比固定需求分配法更為複雜。

是Bellman-Ford的佇列最佳化，時效性相對好，時間複雜度O（kE）。（k<<V）。

與Bellman-ford算法類似，SPFA算法採用一系列的鬆弛操作以得到從某一個節點出發到達圖中其它所有節點的最短路徑。所不同的是，SPFA算法通過維護一個佇列，使得一個節點的當前最短路徑被更新之後沒有必要立刻去更新其他的節點，從而大大減少了重複的操作次數。