\(1.SPFA\) 别忘了打vis标记。除非有负边千万别写
\(2.dijkstra\) 注意是小根堆,否则和SPFA这种垃圾算法一样也是\(O(n^2)\)的(可能还要乘\(log\))
最短路总结
猜你喜欢
转载自www.cnblogs.com/supy/p/9368447.html
今日推荐
周排行