迪杰斯特拉和弗洛伊德的区别

活得丰盛 1个月前已收到1个回答举报

赞

涼拌溫柔 1星

共回答了107个问题采纳率：96.8% 评论

最大的区别是算法的时间复杂度

弗洛伊德算法的复杂度最低也是N的三次方如果是竞赛的话你用弗洛伊德很不幸你会超时

但是地杰斯特拉算法的复杂度就很低了可以达到期望logn级别比N的三次方的算法就快了很多

还有一个区别就是在做最短路问题的时候迪杰斯特拉算法不适用于边有负权值的图

当碰到边有负权时你可以选择SPFA算法这是迪杰斯特拉算法的优化版对稀疏图有不错的效果

9小时前

可能相似的问题

程序员必背十大算法

酒鬼先生

查看 25

回答 3
四川天胡是什么牌

唯独最爱你

查看 72

回答 3
奥林匹斯神分别是哪些神

她蒙了爱

查看 966

回答 1
俗语说端锅是什么意思

丿龙神

查看 37

回答 2
清一色十八罗汉是多少番

我赶你走

查看 57

回答 1
大四喜十八罗汉和十三幺哪个大

从未听过

查看 150

回答 1
十八罗汉大四喜哪个大

男银我想你

查看 53

回答 2
聊天过程中女生骂你傻傻的猪头神经病死脑筋是什么意思

新加的烦恼

查看 21

回答 1
怎么回复女生傻傻的

桑谁痛谁伤

查看 572

回答 2
傻傻的没脾气呆呆的憨憨的笨笨的没心眼的缺根筋的女孩会招人喜欢吗

唇边痣

查看 40

回答 1

猜你喜欢的问题

热门问题推荐

c罗痛哭告别世界杯文案

3个月前1个回答
八鱼图寓意是什么

1个月前2个回答
机械万用表不准怎么校准

2个月前1个回答
地下城与勇士70级到100级快速升级

4个月前1个回答
日本万年青养殖方法

1个月前2个回答
火影忍者中卡多的两个手下叫什么

3个月前1个回答
qq号被盗绑上别人的手机号怎么办

3个月前4个回答
云深不知处表达了什么意思

1个月前2个回答
摆渡人的意思是什么

1个月前5个回答

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号站务邮箱 service@wdace.com