设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。给出算法的时间复杂度。

admin2017-04-28 61

问题设有向无环图G以邻接矩阵的方式存储，G[j]中存放的是从结点i出发到结点j的边权，G[j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
给出算法的时间复杂度。

选项

答案时间复杂度分析：因为用到了floyd算法，而遍历新图用到的是两层循环(小于O(n³))，故时间复杂度为O(n³)（n代表节点的个数）。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/9WRi777K

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

计算机408
学硕统考专业

相关试题推荐

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。
1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。
论述古王国君主专制的表现。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下列几种排序方法中，要求内存量最大的是()。

随机试题

汇总转账凭证是根据一定时期的＿＿＿＿＿＿按月汇总编制而成的。（）
临终是生命渐进性丧失过程，其最终表现为
女性，30岁，活动后心悸、气短，咳痰带血，心尖部有舒张期隆隆样杂音，第一心音亢进男性，24岁，食欲减退2个月，肝肿大，腹水，颈静脉怒张，肘静脉压290毫米水柱，X线侧位片示心包轻度钙化
()是对一些关键设备和设施、重要装置、引进工程图样不全、难以核算的较大投资进行多方查询核对，逐项落实的方法。
大气环境影响评价中，经过对建设项目的初步工程分析，选择(　　　)主要污染物，计算其等标排放量。
SDS按症状出现的频率分()。(2003年8月三级真题)
根据以下资料。回答下列问题。第三产业中增加值最多的行业是()。
某单位正在创建无烟单位，最近实行新规：禁止在单位内任何场所吸烟。有些吸烟员工因为不能适应，试图改变这一规定，却以失败告终。因为单位规定：制度变更必须经过如下程序：只有获得15％以上的员工签字提议，才能由全体员工进行投票表决。结果，这些吸烟员工的提议被大多数
Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet
如果想一次性更改PowerPoint2010演示文稿中所有幻灯片标题的字体，以下最佳的操作方法是()。

最新回复(0)

设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。 给出算法的时间复杂度。

计算机408

学硕统考专业

简述公元前8世纪至公元前6世纪希腊海外殖民的背景、范围及影响。

1907年召开的第二国际斯图加特代表大会上，争论最激烈的问题是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

1942年太平洋战争爆发后，日本先后夺取了焦作、开滦等煤矿，华北沦陷区每年向日本输送的原煤达800万吨。这说明日本在沦陷区进行经济掠夺的直接目的是()。

论述古王国君主专制的表现。

德里苏丹国(1206—1526年)是印度历史上第一个较为稳固的伊斯兰教政权。该时期印度的官方语言是()

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

下列几种排序方法中，要求内存量最大的是()。

汇总转账凭证是根据一定时期的＿＿＿＿＿＿按月汇总编制而成的。（）

临终是生命渐进性丧失过程，其最终表现为

女性，30岁，活动后心悸、气短，咳痰带血，心尖部有舒张期隆隆样杂音，第一心音亢进男性，24岁，食欲减退2个月，肝肿大，腹水，颈静脉怒张，肘静脉压290毫米水柱，X线侧位片示心包轻度钙化

()是对一些关键设备和设施、重要装置、引进工程图样不全、难以核算的较大投资进行多方查询核对，逐项落实的方法。

大气环境影响评价中，经过对建设项目的初步工程分析，选择( )主要污染物，计算其等标排放量。

SDS按症状出现的频率分()。(2003年8月三级真题)

根据以下资料。回答下列问题。第三产业中增加值最多的行业是()。

Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet

如果想一次性更改PowerPoint2010演示文稿中所有幻灯片标题的字体，以下最佳的操作方法是()。

设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。给出算法的时间复杂度。

大气环境影响评价中，经过对建设项目的初步工程分析，选择(　　　)主要污染物，计算其等标排放量。