最短路spfa算法的模板（加批註）

求單源最短路的SPFA算法的全稱是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大學段凡丁於1994年發表的。 從名字我們就可以看出，這種算法在效率上一定有過人之處。 很多時候，給定的圖存在負權邊，這時類似Dijkstra等算法便沒有了用武之地，而Bellman-Ford算法的複雜度又過高，SPFA算法便派上用場了。有人稱spfa算法是最短路的萬能算法。

>>阅读原文<<