观察优化版 dijkstra 算法,不难发现用的是优先队列,BFS 用的是队列,优先队列和队列的区别就是它会把用时短的路径放在前边,也就算个贪心。
所以 dijkstra 就是个带了贪心的 BFS!
你要是想反驳,就先给我一道 dijkstra 好题!