首页
51问答网
>
迪杰斯特拉算法计算最短路径是否是全局最优算法
迪杰斯特拉算法计算最短路径是否是全局最优算法
如题 最好给出依据
2025-02-25 08:16:27
推荐回答（2个）
回答1：
是
具体证明请参考《算法导论》单源最短路那一章
回答2：
不是，全局最优的
相关问答
最新问答
315快到了，不知道哪些地方家具做活动！各位大神有没有好推荐啊！
描写秋色的语句
从石家庄坐到聊城的汽车得到哪个站，不用提前买票吧
【目的】练习编制会计分录、登记T型账户、试算平衡 【资料】某企业2007年1月初有关总分类账户期初余额如下
[生物]蜜蜂由未受精卵细胞发育成雄蜂证明了动物的细胞具有全能性。这句话正确么？为什么？
打开游戏0×c000007b是怎么回事，运行库安装
扬州最新所有景点门票价格？？
请把这张海贼王的通缉令的通缉照换成下面的图片，然后将通缉的名字换成class eight
电脑时间老是自动更改，年变成2011年，月日不变。谁知道，给说说
我在吃抗结核药现在停药要多久可以怀孕？
