SPFA算法

SPFA算法（Shortest Path Faster Algorithm）是一種單源最短路算法。因為其算法速度快，代碼簡單，並可以計算負權，所以SPFA算法在信息學競賽領域已經逐漸替代其他單源最短路算法。SPFA本质上是Bellman-Ford算法的优化。