为什么 Dijkstra 这么慢
查看原帖
为什么 Dijkstra 这么慢
554746
yiming564楼主2024/9/18 22:01

我使用了堆优化的 Dijkstra\text{Dijkstra} 来跑最短路,在最大测试点被卡到了 500ms500ms,远劣于 SPFA\text{SPFA}

我想问问各位如何判断建立的图会不会卡 SPFA\text{SPFA}

源代码

2024/9/18 22:01
加载中...