首页 > 试题广场 >

求最短路径的 FLOYD 算法的时间复杂度为（）。

[单选题]
求最短路径的 FLOYD 算法的时间复杂度为（） 
  • O(n)
  • O(n+e)
  • O(n^2)
  • O(n^3)
查看答案及解析
添加回答
天涯咫尺头像 天涯咫尺
Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。
发表于 2017-05-05 10:18:08 回复(0)
龙升九天头像 龙升九天
时间复杂度为O(N3)，空间复杂度为O(N2)
发表于 2018-04-10 15:44:02 回复(0)
牛客900095001号头像 牛客900095001号
时间复杂度：0(n^3) 空间复杂度：0(n^2)
发表于 2022-05-04 20:02:33 回复(0)
潇洒哥~头像 潇洒哥~
D
发表于 2021-03-06 10:07:06 回复(0)
提交观点

问题信息

复杂度 图
上传者：呼呼L
难度：
4条回答 7999浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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