首页 > 试题广场 >

求解最短路径的弗洛伊德算法的时间复杂度为

[单选题]
求解最短路径的弗洛伊德算法的时间复杂度为 
  • O（n）
  • O（n+e）
  • O（n^2）
  • O（n^3）
查看答案及解析
添加回答
mata川152头像 mata川152
发表于 2025-07-22 14:55:37 回复(2)
2406俞鱼yu头像 2406俞鱼yu
D，弗洛伊德就是dj对每个点都做一遍，所以是n^2*n=n^3
发表于 2025-07-21 21:29:02 回复(0)
steelhead头像 steelhead
这里直接把弗洛伊德搞成了dj算法
发表于 2025-07-21 13:37:49 回复(1)
提交观点

问题信息

图
难度：
3条回答 156浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号