您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

寻找最短路径时,BFS和Dijkstra算法之间有什么区别?

寻找最短路径时,BFS和Dijkstra算法之间有什么区别?

广度优先搜索只是Dijkstra的算法,所有边缘权重等于1。

Dijkstra的算法从概念上讲是广度优先的搜索,它考虑了边缘成本。

在两种情况下,浏览该图的过程在结构上都是相同的。

其他 2022/1/1 18:13:52 有578人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶