首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。 给出算法的时间复杂度。
设有向无环图G以邻接矩阵的方式存储，G[i][j]中存放的是从结点i出发到结点j的边权，G[i][j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。 给出算法的时间复杂度。
admin
2017-04-28
27
问题
设有向无环图G以邻接矩阵的方式存储，G
[j]中存放的是从结点i出发到结点j的边权，G
[j]=0代表从i到j没有直接的边，试编写程序，求G图中最长的路径长度。
给出算法的时间复杂度。
选项
答案
时间复杂度分析：因为用到了floyd算法，而遍历新图用到的是两层循环(小于O(n
3
))，故时间复杂度为O(n
3
)（n代表节点的个数）。
解析
转载请注明原文地址:https://kaotiyun.com/show/9WRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述君士坦丁堡的陷落过程及其影响。
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下面哪项条约没有涉及德国的赔款问题?()
简述世界多极化的表现。
中国共产党召开七届二中全会的主要目的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
中华人民共和国恢复在联合国合法席位的时间是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
下列选项中，对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
简述生产控制的类型。
下列哪一种氨基酸是亚氨基酸
A.泪腺神经B.睫状神经节的短根C.眶上神经D.睫状神经节的长根E.筛前神经鼻睫神经分出的是
某项目初期投资额为2000万元，从第1年年末开始每年净收益为480万元。若基准收益率为10%，并已知(P/A，10%，5)=3.7908和(P/A，10%，6)=4.3553，则该项目的静态投资回收期和动态投资回收期分别为()年。
背景资料一新建工程，地下二层，地上二十层，高度70m，建筑面积40000m2，标准层平面为40m×40m。项目部根据施工条件和需求，按照施工机械设备选择的经济性等原则，采用单位工程量成本比较法选择确定了塔吊型号。施工总承包单位根据项目部制定的安全技术措施
会计核算工作的起点是()。
幼儿园人际关系互动的核心是()
中国新民主主义国家的政体是( )
Theauthorconsidersthatafairystoryismoreeffectivewhenitis______.Somepeopledislikefairystoriesbecausetheyfee
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在考生文件夹下，将“Excel素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
最新回复
(
0
)
