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

admin2017-11-20 71

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

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

选项

答案表1-11中的阴影部分为最早发生时间=最晚发生时间的活动。 [*] 关键活动：v1，v3，v4，v5，v7；相应的有向边：＜v1，v3，5＞，＜v3，v4，1＞，＜v4，v5，5＞，＜v5，v7，9＞；关键路径的长度是20。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

关于垄断组织的积极作用，不正确的说法是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分

A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求

液压传动系统中常用的流量控制阀有(　　　)。

会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()

检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。

学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。

在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()

设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．

某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。

Thecourtruling____________________(剥夺了他的政治权利).

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

计算机408

学硕统考专业

下面哪部经典是我国最早的官方史书?()

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

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

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

关于垄断组织的积极作用，不正确的说法是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分

A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求

液压传动系统中常用的流量控制阀有( )。

会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()

检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。

学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。

在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()

设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．

某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。

Thecourtruling____________________(剥夺了他的政治权利).

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

液压传动系统中常用的流量控制阀有(　　　)。