求解最短路径的Floyd算法的时间复杂度为( )。

admin2019-08-15 46

问题求解最短路径的Floyd算法的时间复杂度为( )。

选项 A、O(n)
B、O(n+c)
C、O(n²)
D、O(n³)

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/2OCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
经六朝时期的发展，南方形成了三个农业发达地区即()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

随机试题

下列叙述中正确的是()。
频发室性期前收缩至少每分钟超过
中国古代建筑运用了木构框架结构体系，可分为承重的梁柱结构部分和仅为分隔空间或装饰之目的的非承重装修部分。其中，仅为分隔空间或装饰之目的的非承重装修部分(所谓小木作)，小木作包括()等部件。
以期货交易所为被告的因期货所履行职责引起的商事案件，由()管辖。
根据分税制财政管理体制，下列税种中，专属于中央收入的是()。
甲公司是会计师事务所的常年审计客户，主要从事肉制品的加工和销售。A注册会计师负责审计甲公司2015年度财务报表，确定财务报表整体的重要性为100万元。审计报告日为2016年4月30日。资料一：2015年3月15日，媒体曝光甲公司的某批次产品存在严重的食
Oneofthegreatestheartbreaksforfirefightersoccurswhentheyfailtorescueachildfromaburningbecausethechild,frigh
近几年，不少银行向影视业提供了较多的贷款支持，但近切渴望融资渠道的中小影视公司仍难以得到扶持，银行往往只是“________”。而私募基金投资影视业则是“_______”：尽管目前号称以影视产业为主要投资方向的基金已近20只，声称募集资金达200亿元，但披
根据以下资料，回答下列问题。2017年1--2月，S市航空运输旅客周转量约是公路运输旅客周转量的()倍。
　　Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen

最新回复(0)

求解最短路径的Floyd算法的时间复杂度为( )。

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

经六朝时期的发展，南方形成了三个农业发达地区即()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

下列叙述中正确的是()。

频发室性期前收缩至少每分钟超过

中国古代建筑运用了木构框架结构体系，可分为承重的梁柱结构部分和仅为分隔空间或装饰之目的的非承重装修部分。其中，仅为分隔空间或装饰之目的的非承重装修部分(所谓小木作)，小木作包括()等部件。

以期货交易所为被告的因期货所履行职责引起的商事案件，由()管辖。

根据分税制财政管理体制，下列税种中，专属于中央收入的是()。

Oneofthegreatestheartbreaksforfirefightersoccurswhentheyfailtorescueachildfromaburningbecausethechild,frigh

根据以下资料，回答下列问题。2017年1--2月，S市航空运输旅客周转量约是公路运输旅客周转量的()倍。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen

　　Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen