最短路總結與拓展

最短路的拓展 在求多個點到一個點的距離時，咱們能夠將邊反向，作一次最短路便可。 在寫SPFA時，有一個簡單的小優化，SLF優化，若是要進隊的點的dist小於隊首的dist，則將其加在隊首 http://www.cnblogs.com/cj695/archive/2012/07/27/2611215.html 在判斷是否存在負權環時，咱們能夠在SPFA中加入used[]數組，每當j被鬆弛一次,use

>>阅读原文<<