Atlantic_C929 @ 2024-11-28 19:21:50
我们是否可以认为，类似于Prim、Dijkstra、SPFA之类的算法本质上其实都是BFS？
（标题我自己取的名字。qwq）
by wangtairan114 @ 2024-11-28 19:37:25
@Atlantic_C929 zqd
by litjohn @ 2024-11-28 20:45:51
@Atlantic_C929SPFA可能不是，它的本质是bellman-ford优化，而bellman-ford是dp。
by HaloisAWA @ 2024-11-28 21:00:40
@Atlantic_C929Dijkstra是贪心+BFS Prim算贪心，但是遍历图的话你说是BFS也不是不行 SPFA不算吧，SPFA算用队列优化，其实SPFA你把queue改成stack也是可以的
by Atlantic_C929 @ 2024-11-28 21:04:37
@litjohn @litjohn 谢谢你们，只是SPFA真的和另外两个很像，记代码应该可以直接这样记......