早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
求最短路径的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算法的时...的网友还看了以下：
在CH3COCH3中中间碳原子和两边碳原子成键所采用的杂化方式分别是()A.sp2杂化、sp3杂化 化学 2020-05-13 …
在CH3COCH3中中间碳原子和两边碳原子成键所采用的杂化方式分别是()A.sp2杂化、sp3杂化 化学 2020-05-13 …
肺动脉瓣狭窄典型的杂音是A.胸骨左缘第2肋间喷射性收缩期杂音B.胸骨左缘第4肋间收缩期杂音C.胸骨 医卫类考试 2020-06-04 …
某单位有64人订A,B,某单位有64人订A,B,C三种杂志,订A种杂志的有28人,订B种杂志的有4 数学 2020-07-10 …
解题思路某单位有64人A,B,C三种杂志,订A种杂志的有28人,订B种的有41人,订C种杂志的有2 数学 2020-07-10 …
1.64人订A,B,C三种杂志,订A种杂志的有28人.B种杂志的有41人,订C种杂志的有22人,订 数学 2020-07-18 …
某单位有64人订A.B.C三种杂志,订A种杂志的有28人,订B种杂志的有41人,订C种杂志的有20人 数学 2020-11-08 …
某公司的员工订阅A、B、C三种杂志，每人至少订一份，其中订阅杂志A的有28人，订阅杂志B的有41人， 数学 2020-11-08 …
对流层和中间层的空气对流运动都比较显著，但中间层却没有复杂多变的天气现象，主要原因是：[]A.对流运 语文 2020-12-19 …
根据价层电子对互斥理论及原子的杂化理论判断NF3分子的空间构型和中心原子的杂化方式为（）A、直线形s 化学 2020-12-23 …