SPFA算法，全稱為Shortest Path Faster Algorithm，是求解單源最短路徑問題的一種常用算法，它可以處理有向圖或者無向圖，邊權(quán)可以是正數(shù)、負(fù)數(shù)，但是不能有負(fù)環(huán)。

1. 初始化

首先我們需要起點s到其他頂點的距離初始化為一個很大的值（比如9999999，像是 JAVA 中可以設(shè)置 Integer.MAX_VALUE 來使），并將起點s的距離初始化為0。同時，我們還需要將起點s入隊。

2. 迭代

每次從隊列中取出一個頂點u，遍歷所有從u出發(fā)的邊，對于邊（u,v）（其中v為從u可以到達(dá)的頂點），如果s->u->v的路徑長度小于s->v的路徑長度，那么我們就更新s->v的路徑長度，并將v入隊。

3. 循環(huán)

不斷進(jìn)行步驟2，直到隊列為空。

4. 判斷

最后，我們可以得到從起點s到各個頂點的最短路徑長度，如果存在無窮小的距離，則說明從起點s無法到達(dá)該頂點。

需要注意的是，在每次迭代中，只有當(dāng)前連通塊中的頂點會被更新，因此SPFA算法的時間復(fù)雜度為O(VE+V^2),其中V是頂點數(shù)，E是邊數(shù)。