2020-09-03发表2021-03-07更新算法8 分钟读完 (大约1169个字)SPFA-BFS 的一种扩展一句话总结本篇题解内容:BFS 中每个点只入列一次,但有时,我们可能需要 BFS 中允许一个点入列多次才能解决问题,这种方法就是 SPFA。阅读更多