给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

admin2014-04-17 59

问题给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。

若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

选项

答案表5—7中的阴影部分为最早发生时间=最晚发生时间的活动。 [*] 关键活动：v1，v3，v4，v5，v7；相应的有向边：，，，：关键路径的长度是20。补充：求关键路径的手动方法。求出每个事件的最早发生时间和最晚发生时间，求解方法如下： ①一个事件的最早发生时间为指向它的边(设为a)的权值加上发出a这条边的事件的最早发生时间，若有多条，取最大值，把最大值的边保留，其余边去除。 ②一个事件的最晚发生时间为由它发出的边(设为b)所指向的事件的最迟发生时间减去b这条边的权值，若有多条，取最小者，把最小值的边保留，其余边去除。然后找出最早发生时间和最迟发生时间相同的活动，即为关键活动；剩余的边都是组成关键路径的边。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

计算机408

学硕统考专业

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi

隐名合伙(中国人民大学2005年研究生入学考试题)

关于投资项目风险基本特征和识别原则，下列叙述正确的是()。

关于施工准备阶段质量管理内容，以下叙述正确的有（）。

普通席位与专用席位均不得转让和退回。()

某行业的市场趋于饱和，内部竞争异常激烈，许多小企业逐步被淘汰，行业由分散走向集中，按照行业生命周期理论，该行业处于()。

经营杠杆本身并不是资产报酬不确定的根源，但是经营杠杆放大了市场和生产等因素变化对利润波动的影响。()

银行工作人员配合监管机构的监管，应当()。

下列属于种植体支抗的是()。

Foryearsnow,oilreserveswereat______levelsbecauseofincreasingindustrialdemands.

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。 若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

计算机408

学硕统考专业

从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。

所罗门死后不久，以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来，两国分别为哪两个国家所灭?()

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

1978年直接领导和发动真理标准问题讨论的中央领导人是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

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

In1968,fivepeopleweremurderedinNorthernCalifornia.ThekillercalledhimselftheZodiac.Heeithershotorknifedhisvi

隐名合伙(中国人民大学2005年研究生入学考试题)

关于投资项目风险基本特征和识别原则，下列叙述正确的是()。

关于施工准备阶段质量管理内容，以下叙述正确的有（）。

普通席位与专用席位均不得转让和退回。()

某行业的市场趋于饱和，内部竞争异常激烈，许多小企业逐步被淘汰，行业由分散走向集中，按照行业生命周期理论，该行业处于()。

经营杠杆本身并不是资产报酬不确定的根源，但是经营杠杆放大了市场和生产等因素变化对利润波动的影响。()

银行工作人员配合监管机构的监管，应当()。

下列属于种植体支抗的是()。

Foryearsnow,oilreserveswereat______levelsbecauseofincreasingindustrialdemands.

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?