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

admin2017-11-20 105

问题对给定的有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

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

以下关于阿兹特克文化的叙述，不正确的是()。

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

关于德意志宗教改革的说法不正确的是()

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

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

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

根据下列数字关系，“?”中的数字不可能是_____。

被假释的犯罪分子，在假释考验期内，有下列哪些情形之一的，应当撤销假释?

下列选项中，不是自行开发会计软件优点的有()。

基本指标法是以()的指标作为衡量商业银行整体操作风险的尺度，并以此为基础配置操作风险资本的方法。

下列说法不正确的是()。

景区导游服务的核心工作是()。

已知空间内的两点M(1，3，2)，N(—2，1，1)，则=________．

合作学习提供了一种高效学习的方式，通过这种方式可以鼓励学生改进他们的问题，进行分歧化解。()

根据我国生活垃圾分类制度的规定，下列物品均为有害垃圾的是：

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

计算机408

学硕统考专业

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

以下关于阿兹特克文化的叙述，不正确的是()。

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

关于德意志宗教改革的说法不正确的是()

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

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

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

根据下列数字关系，“?”中的数字不可能是_____。

被假释的犯罪分子，在假释考验期内，有下列哪些情形之一的，应当撤销假释?

下列选项中，不是自行开发会计软件优点的有()。

基本指标法是以()的指标作为衡量商业银行整体操作风险的尺度，并以此为基础配置操作风险资本的方法。

下列说法不正确的是()。

景区导游服务的核心工作是()。

已知空间内的两点M(1，3，2)，N(—2，1，1)，则=________．

合作学习提供了一种高效学习的方式，通过这种方式可以鼓励学生改进他们的问题，进行分歧化解。()

根据我国生活垃圾分类制度的规定，下列物品均为有害垃圾的是：

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