dijkstra和bfs的区别

在leetcode上刷题,看到大佬提到的,感觉瞬间明白dijkstra的套路了,果然是我太菜
引用如下

  • “dijkstra是bfs的升级版,就是说如果求最短路径,当图从无权值变成有权值时,bfs不再适用了,于是我们用dijkstra方法。换句话说,对于无权值图,dijkstra方法跟bfs是一致的。你可以画个无权图,用dijkstra走一遍,发现其实这就是bfs。”

地址:
https://leetcode-cn.com/problems/shortest-path-with-alternating-colors/solution/tu-jie-hong-lan-liang-lu-jiao-cha-bfs-by-coldme-2/

关于广度优先BFS的知识结构:


BFS
图论
运筹学(在数学中叫运筹学)


用到的思想是动态规划

你可能感兴趣的:(算法)