社区讨论

求一针见血的指出dijkstra和spfa的区别

学术版参与者 5已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@mhjsyymz
此快照首次捕获于
2025/11/04 08:00
4 个月前
此快照最后确认于
2025/11/04 10:26
4 个月前
查看原帖
我已经阅读过一些书籍和网站对它们的介绍和对比,并非没有思考。
虽然我知道在功能上二者的区别是spfa可以判断负环。
但我仍然不知道二者本质上有什么区别,似乎都是找一个最近的点确认?
但我不知道为什么有负权值就会影响dij的宽搜的扩散性。而spfa似乎也是用队列宽搜,但是为什么他就可以判负。还是说我对spfa有误解。
求大佬解答,谢谢!

回复

18 条回复,欢迎继续交流。

正在加载回复...