早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n＋e)C.O(n2)D.O(n3)
题目
求最短路径的FLOYD算法的时间复杂度为(16)。
A．O(n)
B．O(n+e)
C．O(n2)
D．O(n3)
参考答案
正确答案：D
解析：FLOYD算法的时间复杂度为n3。
解析：FLOYD算法的时间复杂度为n3。
看了求最短路径的FLOYD算法的时...的网友还看了以下：
选出与所给单词划线部分读音相同的一项1、h(o)meA.c(o)meB.g(o)C.d(o)cto 英语 2020-05-17 …
求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n＋e)C.O(n2)D.O( 计算机类考试 2020-05-26 …
已知刹车距离计算公式v=16√df,v表示车速,(单位：km/h),d表示刹车距离（单位：m）,f 数学 2020-07-14 …
如图甲、乙是配电房中的互感器和电表的接线图，下列说法中正确的是（）A．线圈匝数n1＜n2，n3＜n 物理 2020-07-24 …
在同一条线路上,有A、B、C、D四个人,A坐汽车,B开摩托车,C乘轻骑,D骑自行车.各种车的速度固 数学 2020-07-25 …
我们知道平面上n条直线最多可将平面分成1+n(n+1)2个部分，则空间内n个平面最多可将空间分成16 其他 2020-11-02 …
“广东应急救援队”，在地震16个小时后他们第一个挺进玉树．“广东应急救援队”前往玉树选择的最佳运输方 语文 2020-12-19 …
“广东应急救援队”，在地震16个小时后他们第一个挺进玉树．“广东应急救援队”前往玉树选择的最佳运输方 语文 2020-12-19 …
“广东应急救援队”，在地震16个小时后第一个挺进玉树．“广东应急救援队”前往玉树选择的最佳运输方式是 语文 2020-12-19 …
（如右图）．据此完成14～15题．“广东应急救援队”，在地震16个小时后他们第一个挺进玉树．“广东应 语文 2020-12-19 …