SPFA 与堆优化的 Dijkstra 的速度之争不是一天两天了，不过从这次 USACO 月赛题来看，SPFA 用在分层图上会比较慢。标程是堆优化的 Dijkstra，我写了一个非常朴素的 SPFA，只能过 6/SPFA 与堆优化的 Dijkstra 的速度之争不是一天两天了，不过从这次 USA
阅读背景：
SPFA的两个优化
来源：互联网
分享到：
