SPFA 算法(Shortest Path Faster Algorithm)

一、算法背景 求單源最短路的SPFA算法的全稱是：Shortest Path Faster Algorithm。  SPFA算法是西南交通大學段凡丁於1994年發表的。 有人稱spfa算法是最短路的萬能算法。 二、適用範圍：     給定的圖存在負權邊，這時類似Dijkstra等算法便沒有了用武之地，而Bellman-Ford算法的複雜度又過高，SPFA算法便派上用場了。 我們約定有向加權圖G不存

>>阅读原文<<