【单选题】求解最短路径的Floyd算法的时间复杂度为（)。A．O（n）B．O（n+c）C．O（n*n）D．O（n*n*n）
【单选题】求解最短路径的Floyd算法的时间复杂度为（)。
A．O（n）
B．O（n+c）
C．O（n*n）
D．O（n*n*n）
参考答案和解析
D 解析：FLOYD算法的时间复杂度为n3。
相关考题：
下面哪些使用的不是贪心算法()A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成树的Kruskal算法D.计算每对顶点最短路径的Floyd-Warshall算法
路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见()。A、最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B、当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C、最佳路径为转角的阻碍强度为最小的路径D、最佳路径为网线上的阻碍强度为最小的路径
●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。(62)A．分治B．动态规划C．贪心D．回溯
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
第n最短路径问题*第二最短路径：每举最短路径上的每条边，每次删除一条，然后求新图的最短路径，取这些路径中最短的一条即为第二最短路径。*同理，第n最短路径可在求解第n-1最短路径的基础上求解。
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
（）是基于单源点的最小费用路径算法。A、Dijksta算法和Floyd-Warshall算法B、Dijksta算法和Bellman-Ford算法C、Bellman-Ford算法和Floyd-Warshall算法D、Floyd-Warshall算法
单选题路径分析，其核心是最佳路径和最短路径的求解。比较这两者，可见（）A最短路径不考虑网线和转角的阻碍强度，以求得两结点的最近路径B当网线的阻碍强度为路线的长度，转角的阻碍强度为零，最佳路径就成为最短路径C最佳路径为转角的阻碍强度为最小的路径D最佳路径为网线上的阻碍强度为最小的路径
单选题下列关于算法的时间复杂度陈述正确的是（）A算法的时间复杂度是指执行算法程序所需要的时间B算法的时间复杂度是指算法程序的长度C算法的时间复杂度是指算法执行过程中所需要的基本运算次数D算法的时间复杂度是指算法程序中的指令条数
单选题下列算法的时间复杂度与空间复杂度叙述中正确的是（）A一个算法的空间复杂度大，则其时间复杂度也必定大B一个算法的空间复杂度大，则其时间复杂度必定小C一个算法的时间复杂度大，则其空间复杂度必定小D算法的时间复杂度与空间复杂度没有直接关系