解决赋权图的单源最短路径问题:SPFA (Shortest Path Faster Algorithm, 最短路径快速算法) - Bellman-Ford 的队列优化算法

  • 能解决负边
  • 能解决负环

- 阅读剩余部分 -