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

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