SPFA-BFS 的一种扩展

SPFA-BFS 的一种扩展

一句话总结本篇题解内容:BFS 中每个点只入列一次,但有时,我们可能需要 BFS 中允许一个点入列多次才能解决问题,这种方法就是 SPFA。

阅读更多