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

admin2013-04-26 75

问题已知有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

学硕统考专业

相关试题推荐

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()
印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。
概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

随机试题

在2020年中央农村工作会议上，习近平总书记强调，要健全防止返贫动态监测和帮扶机制，对易返贫致贫人口实施常态化监测，重点监测()，继续精准施策。
在圆x2+y2=4上，与直线4x+3y-12=0距离最小的点的坐标是()。
陶渊明诗歌的总体风格是()
维持躯体姿势最基本的反射活动是
若检测弯沉的平均值为35.2(0.01mm)，标准偏差为9.7(0.01mm)，已知保证率系数为1.645，t分布系数则弯沉代表值为()(0.01mm)。
已知图4－22所示结构中的q，L，则固定端B处约束力的值为(设力偶逆时针转向为正)()。
《有毒作业分级》(GB12331—1990)标准规定的分级只适用于规定了()的有毒物质作业的分级。
某建材企业2003年自行申报的产品销售收入为4000万元,利润总额为220万元,经企业办税人员审核,发现有以下业务需要进行所得税纳税调整:(1)接受捐赠的一台设备,入账价值10万元,全部计入资本公积账户。(2)因增值税偷税8万被处应纳税额2倍的罚款,计
夹心层是指游离在政府保障与市场之外的无能力购房的群体，如不符合廉租房条件但又没有钱买经济适用房的群体，以及没资格买经济适用房但又买不起商品房的群体。根据上述定义，下列最可能属于夹心层的是：
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

最新回复(0)

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

计算机408

学硕统考专业

在蒙古向南扩张的同时，还发动了三次大规模的西征，三次西征中分别在位的大汗是()

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在2020年中央农村工作会议上，习近平总书记强调，要健全防止返贫动态监测和帮扶机制，对易返贫致贫人口实施常态化监测，重点监测()，继续精准施策。

在圆x2+y2=4上，与直线4x+3y-12=0距离最小的点的坐标是()。

陶渊明诗歌的总体风格是()

维持躯体姿势最基本的反射活动是

若检测弯沉的平均值为35.2(0.01mm)，标准偏差为9.7(0.01mm)，已知保证率系数为1.645，t分布系数则弯沉代表值为()(0.01mm)。

已知图4－22所示结构中的q，L，则固定端B处约束力的值为(设力偶逆时针转向为正)()。

《有毒作业分级》(GB12331—1990)标准规定的分级只适用于规定了()的有毒物质作业的分级。

夹心层是指游离在政府保障与市场之外的无能力购房的群体，如不符合廉租房条件但又没有钱买经济适用房的群体，以及没资格买经济适用房但又买不起商品房的群体。根据上述定义，下列最可能属于夹心层的是：

Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa

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