dijkstra就是个无意义算法,不服来辩
  • 板块灌水区
  • 楼主Hacker641
  • 当前回复52
  • 已保存回复52
  • 发布时间2024/10/20 15:02
  • 上次更新2024/10/22 19:57:11
查看原帖
dijkstra就是个无意义算法,不服来辩
1238782
Hacker641楼主2024/10/20 15:02

观察优化版 dijkstra 算法,不难发现用的是优先队列,BFS 用的是队列,优先队列和队列的区别就是它会把用时短的路径放在前边,也就算个贪心。

所以 dijkstra 就是个带了贪心的 BFS!

你要是想反驳,就先给我一道 dijkstra 好题!

2024/10/20 15:02
加载中...