首页
116问答网
>
关于最短路径中的Dijkstra和Bell-man算法的区别
关于最短路径中的Dijkstra和Bell-man算法的区别
2025-03-31 20:00:43
推荐回答（1个）
回答1：
dijkstra算法的时间复杂度（n * n）比bell-man的时间复杂度（O（n*m））低（无优化情况）。
bell-man可以适用于存在负环的图，但dijkstra只能适用于没有负环的图。
相关问答
最新问答
在天天基金网，怎么查基金的历史业绩？
合肥地铁1号线怎么乘坐 合肥地铁1号线乘
从北桥坐公交车坐到虹桥火车站早上高峰期的话大概要多久
魔兽世界随从亲和是什么意思
合肥正朔装饰工程有限公司怎么样？
玩游戏的时候，手机总是闪退怎么办
手机电脑同步后，手机以前的微信聊天记录在电脑上部分有部分没有是怎么回事？
有人喂红嘴鹦鹉吗？他们会说话吗？
Portal2中那个蓝色的会说话的东西到哪里会再次出现
当你一个人在街上遇到前任女友怎么办?
