首页
191问答库
>
迪杰斯特拉算法计算最短路径是否是全局最优算法
迪杰斯特拉算法计算最短路径是否是全局最优算法
如题 最好给出依据
2025-02-25 08:16:27
推荐回答（2个）
回答1：
是
具体证明请参考《算法导论》单源最短路那一章
回答2：
不是，全局最优的
相关问答
最新问答
购买苹果 MacBook Air 13.3英寸 和 MacBook Pro 13.3寸那个好，那个
电信工作人员说装宽带两年480元送一部手机最低消费89元话费套餐送360分钟电话没有打每个月扣200多的话...
我每天只吃西红柿,黄瓜,喝水,和酸奶能减肥吗?
近视超过800度了还可以用角膜塑型镜吗？
什么因素影响地转偏向力的大小
关于盼盼防盗门的钥匙原配问题！
都说中公教育的协议班次好，是老师好还是课程的服务多啊？
农历腊月可以搬家吗？
我的家人，这句话怎样翻译成英语
请问在桂城怎样坐广佛地铁到广州天河区华景路1号的南方通信大厦，急求！
