寻找最短路径时,BFS和Dijkstra算法之间有什么区别?
广度优先搜索只是Dijkstra的算法,所有边缘权重等于1。
Dijkstra的算法从概念上讲是广度优先的搜索,它考虑了边缘成本。
在两种情况下,浏览该图的过程在结构上都是相同的。
你尚未登录,登录后可以
和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进,让解决方法与时俱进
联系我
602392714
清零编程群