首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
求最短路径的 FLOYD 算法的时间复杂度为()。
[单选题]
求最短路径的 FLOYD 算法的时间复杂度为()
O(n)
O(n+e)
O(n^2)
O(n^3)
查看正确选项
添加笔记
求解答(2)
邀请回答
收藏(497)
分享
4个回答
添加回答
27
天涯咫尺
Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的
时间复杂度为O(N3),空间复杂度为O(N2)。
发表于 2017-05-05 10:18:08
回复(0)
8
龙升九天
时间复杂度为O(N3),空间复杂度为O(N2)
发表于 2018-04-10 15:44:02
回复(0)
2
牛客900095001号
时间复杂度:0(n^3) 空间复杂度:0(n^2)
发表于 2022-05-04 20:02:33
回复(0)
0
潇洒哥~
D
发表于 2021-03-06 10:07:06
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
复杂度
图
上传者:
呼呼L
难度:
4条回答
497收藏
7620浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3691)
来自
华为研发工程师编程题
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题