首页
13问答网
>
关于最短路径中的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只能适用于没有负环的图。
相关问答
最新问答
我是2020届体育生，我的高考文化课成绩不够省控线可以报考提前批吗？这个影响我后面的报专科吗？
逆战600加成2级百宝箱打无尽80有多少经验
日环食长春能看到吗？
福田瑞沃ES3154马力是多大发动机?
住宅楼梯楼层平台结构标高与相邻前室的标高。
大家帮忙看这件哥窑是那个年代？
安全生产许可证有效期为几年？
为什么儒学被称为孔孟之道，而把荀子“
玻璃钢管与玻璃钢夹砂管有什么区别?那种材质用的好？
MAYA 选择手柄位置
