所以为什么dijkstra会比SPFA更快
  • 板块灌水区
  • 楼主DX3906_ourstar
  • 当前回复14
  • 已保存回复14
  • 发布时间2024/10/9 13:46
  • 上次更新2024/10/9 17:52:59
查看原帖
所以为什么dijkstra会比SPFA更快
1268524
DX3906_ourstar楼主2024/10/9 13:46

rt，一直没理解，两种算法的松弛操作不都是一样的吗，而且dijkstra用了优先队列，时间复杂度难道不会多一个log？

2024/10/9 13:46