首页
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只能适用于没有负环的图。
相关问答
最新问答
探究光的折射规律小明用激光棒、水槽、一个可转折的光屏探究光的折射规律．如图1（1）在实验过程中，小明
华为手机空间不足怎么清理？
山药泥是应该蒸熟后去皮还是应该蒸前去皮
求古董高手，，，青铜镜直径9厘米。。。值多少钱。。。什么年代时的
以前的大话西游2，还能和现在的比吗？现在的大话西游，觉得是有钱人玩的，根本没有乐趣可言。
我怀疑老师讲的答案，如何找到标准答案，全是各省的高考题，不过不知道哪年的。
江西江西上饶开车去广东省连州市要多久
二极管GBY228用什么管代换
九阴真经金针沈家不给我叛师，求解决
电脑没联网有爱奇艺可以放光盘吗
