談寬搜SPFA算法和深搜優化SPFA

本文參考了http://www.layz.net/LAOJ/suanfa/s9-4.html文章內容。html SPFA算法是西南交通大學段凡丁於1994年發表的，全稱是Shortest Path Faster Algorithm，名符其實！不少時候，給定的圖存在負權邊，這時相似Dijkstra等算法便沒有了用武之地，而Bellman-Ford算法的複雜度又太高，SPFA算法便派上用場了。有人稱s

>>阅读原文<<