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

admin2013-04-26 73

问题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。

要求：
求图G的关键路径，并计算该关键路径的长度。

选项

答案即寻找从0到5的最长路径。得到关键路径为0—1—2—3—5(如下图所示粗线表示)，长度为4+5+4+3=16。 [*]

解析

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于清统治者加强文化专制和思想控制的是()
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为封建社会
以下关于玛雅文明叙述，不正确的是()。
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
简要分析在蒸汽时代资本主义的决定性的胜利。
西汉时期，张骞第一次出使西域的主要目的是()
下列选项中，控制了西域政权的是()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

随机试题

慢性房颤最常见的并发症为
A、不致出现过敏现象B、柔软、滑润，无板硬、黏着不适感C、不会刺激皮肤引起皮炎D、能使疮口早日愈合E、富有黏性，能固定患部，使患部减少活动使用油膏的主要优点有
企业进行会计数字比较的方式包括()。
以下关于生活常识，说法不正确的是()。
旅游行业核心价值观中的“游客为本”与“服务至诚”之间是()的关系。
社会工作者小陈负责“关爱社区失独老人”服务项目，为了完成项目的各项工作，他招募了一批护理、法律等方面的志愿者参与到项目中，下列为这些志愿者准备的培训内容，符合要求的是()
国务院全体会议由国务院总理、副总理、各部部长、各委员会主任、审计长、秘书长和（）组成。
近年来，伯来鸟的数量急剧减少，这种肉食鸟一般栖息于平原，如农场或牧场。一些鸟类学家认为这是由于一种新型杀虫剂导致伯来鸟赖以为食的昆虫急剧减少的结果。以下哪项中提出来的问题最不能帮助我们重新判断上述推理是否有效？
Thefollowingisamenuofamobile(移动的)phone.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与......等同)th
Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea

最新回复(0)

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

计算机408

学硕统考专业

下列不属于清统治者加强文化专制和思想控制的是()

以下关于玛雅文明叙述，不正确的是()。

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

简要分析在蒸汽时代资本主义的决定性的胜利。

西汉时期，张骞第一次出使西域的主要目的是()

下列选项中，控制了西域政权的是()

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

慢性房颤最常见的并发症为

A、不致出现过敏现象B、柔软、滑润，无板硬、黏着不适感C、不会刺激皮肤引起皮炎D、能使疮口早日愈合E、富有黏性，能固定患部，使患部减少活动使用油膏的主要优点有

企业进行会计数字比较的方式包括()。

以下关于生活常识，说法不正确的是()。

旅游行业核心价值观中的“游客为本”与“服务至诚”之间是()的关系。

社会工作者小陈负责“关爱社区失独老人”服务项目，为了完成项目的各项工作，他招募了一批护理、法律等方面的志愿者参与到项目中，下列为这些志愿者准备的培训内容，符合要求的是()

国务院全体会议由国务院总理、副总理、各部部长、各委员会主任、审计长、秘书长和（）组成。

Thefollowingisamenuofamobile(移动的)phone.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与......等同)th

Thetendencynowadaystowanderinwildernessesisdelightfultosee.Thousandsoftired,nerve-shaking,over-civilizedpeoplea

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