首页
好吧问答库
>
dijkstra和bfs计算最短路径的区别
dijkstra和bfs计算最短路径的区别
2025年03月23日 19:04
有2个网友回答
网友（1）：
dijkstra算法是求单源点的最短路径问题，要求权值不能为负
bfs算法则是从某顶点出发按广度优先的原则依次访问各连通的顶点，图可以无权值
网友（2）：
bfs只能求每条边权值都相等的图的最短路。
相关问答
最新问答
未成年犯罪民事赔偿判决书是父母,犯罪人还需要承担吗
2013年第九号台风什么时候到
Amd r7 1700不是8核的吗？为啥我的是4核的？
我好怕怕啊！
圆形的扇子画用铅笔画了擦不掉怎么办？
大家知不知道有一部电影，叫拳什么的，讲的是一个监狱里，当时拳王被关进那个监狱，然后和那个人比赛，具
《你是另一个我》歌词是什么？
为什么我用浩方对战平台一启动冰封王座就死机
哈尔滨火车站到会展城上城打车多少钱
工程教育专业认证 工程背景是指什么
