社区讨论

为什么 Dijkstra 这么慢

yyiming564
P2371[国家集训队] 墨墨的等式参与者 4已保存回复 7

讨论操作

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

当前回复
7 条
当前快照
1 份
快照标识符
@m17xmm36
此快照首次捕获于
2024/09/18 22:02
去年
此快照最后确认于
2025/11/04 20:57
4 个月前
查看原帖
我使用了堆优化的 Dijkstra\text{Dijkstra} 来跑最短路，在最大测试点被卡到了 500ms500ms，远劣于 SPFA\text{SPFA}。
我想问问各位如何判断建立的图会不会卡 SPFA\text{SPFA}
源代码

回复

共 7 条回复，欢迎继续交流。

正在加载回复...