bfs和spfa最短路算法的区别，细节 SPFA 在形式上和BFS非常类似，不同的是BFS中一个点出了队列就不可能重新进入队列，但是SPFA中一个点可能在出队列之后再次被放入队列，也就是一个点改进过其它的点之后，过了一段时间可能本身被改进，于是再次用来改进其它的点，这样反复迭代下去。判断有无负环：如果某个点进入队列的次数超过V次则存在负环（SPFA无法处理带负环的图）。 22.int bfs1(in Other 2023-08-29 51 点赞 0 评论 77 浏览
