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

admin2017-11-20 83

问题对给定的有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年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

下列关于湘军的叙述中不正确的是()。

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

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

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

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

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

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

________为图形操作提供了最大的工作区，是编排演示文稿最直观的视图模式。

患者2周前发热，热退后突然肢体软弱无力，皮肤枯燥，心烦口渴，咽干咳呛少痰，小便短赤，大便秘结，舌红苔黄，脉细数。治宜选用

下列关于四季豆中毒表述错误的是

迟发型哮喘反应在吸入过敏原后发病的时间为

关于早期妊娠的诊断正确的是

按照五味理论，下列药物中具有辛味的是

主一身之表的经脉是

Thefamoushotelhadbeenpracticallydestroyedbythebigfire.

[A]lake[B]knife[C]match[D]river[E]park[F]plate[G]marketItisabiggardenopentoallpeople.

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

计算机408

学硕统考专业

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

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

下列关于湘军的叙述中不正确的是()。

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

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

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

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

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

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

________为图形操作提供了最大的工作区，是编排演示文稿最直观的视图模式。

患者2周前发热，热退后突然肢体软弱无力，皮肤枯燥，心烦口渴，咽干咳呛少痰，小便短赤，大便秘结，舌红苔黄，脉细数。治宜选用

下列关于四季豆中毒表述错误的是

迟发型哮喘反应在吸入过敏原后发病的时间为

关于早期妊娠的诊断正确的是

按照五味理论，下列药物中具有辛味的是

主一身之表的经脉是

Thefamoushotelhadbeenpracticallydestroyedbythebigfire.

[A]lake[B]knife[C]match[D]river[E]park[F]plate[G]marketItisabiggardenopentoallpeople.

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