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

admin2017-11-20 120

问题对给定的有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年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下列关于国际联盟及其活动的叙述，正确的是()。

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

在巴黎和会上，法国要求严厉制裁德国的目的是()。

必须具有《药品经营许可证》的是

蓝天股份有限公司与市商贸集团公司商定，共同投资建立以商业零售为主的大型商场“中天百货有限责任公司”，两家公司最低应出资多少作为注册资本?()

在下列计量器具中，需要对___________进行期间核查

P房地产开发公司与B公司达成转让P拥有所有权的A大厦的协议，B公司要想取得A大厦所有权，必须不存在下面()情形。

小红为了获得老师和家长的表扬，学习非常刻苦，她的学习动机表现为()。

诱因

某企业分配给产品部、市场部和财务部的IP地址块分别为56．16．31．192／26、56．16．31．160／27和56．16．31．128／27，三个地址块聚合后的地址为

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下列关于清朝军机处的叙述，不正确的是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

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

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

下列关于国际联盟及其活动的叙述，正确的是()。

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

在巴黎和会上，法国要求严厉制裁德国的目的是()。

必须具有《药品经营许可证》的是

蓝天股份有限公司与市商贸集团公司商定，共同投资建立以商业零售为主的大型商场“中天百货有限责任公司”，两家公司最低应出资多少作为注册资本?()

在下列计量器具中，需要对___________进行期间核查

P房地产开发公司与B公司达成转让P拥有所有权的A大厦的协议，B公司要想取得A大厦所有权，必须不存在下面()情形。

小红为了获得老师和家长的表扬，学习非常刻苦，她的学习动机表现为()。

诱因

某企业分配给产品部、市场部和财务部的IP地址块分别为56．16．31．192／26、56．16．31．160／27和56．16．31．128／27，三个地址块聚合后的地址为

设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号,商品名,单价,商品类别,供应商)，客户(客户号,姓名,地址,电邮,性别,身份证号)，购买(客户号,商品号,购买数量)，则关系购买的键为

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