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

admin2017-04-28 71

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

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1901—1939年间美国历届政府在国内经济活动中职能作用的演变。

简述罗马法学的发展情况。

1895年发现X射线，拉开物理学革命序幕的科学家是()。

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

斯大林模式的突出特点是()。

西南军阀跟随孙中山拥护护法运动的目的是()。

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

热月党人打击复辟活动，维护革命成果的著名战役是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

下列选择中，()不是操作系统关心的主要问题。

在数据通信中，数据以代码形式传输，代码由码元组成。一种波形只能代表一个码元。()

党的地方各级委员会全体会议，每年至少举行_________。

A．相须B．相使C．二者均是D．二者均不是临床应用时应避免应用的配伍关系是()

构成右下肺门阴影外缘的主要解剖结构是

A、Hb95g／LB、Hb70g／LC、Hb50g／LD、Hb30g／LE、Hb20g／L属于成人中度贫血的是

根据合伙企业法律制度的规定，关于有限合伙人未按期足额缴纳出资的法律后果的下列表述中，正确的有()。

已知各变量的定义如下inti=8,k,a,b;unsignedlongw=5;doublex=1.42,y=5.2;则以下符合C++语言语法的表达式是()。

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

计算机408

学硕统考专业

1901—1939年间美国历届政府在国内经济活动中职能作用的演变。

简述罗马法学的发展情况。

1895年发现X射线，拉开物理学革命序幕的科学家是()。

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

斯大林模式的突出特点是()。

西南军阀跟随孙中山拥护护法运动的目的是()。

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

热月党人打击复辟活动，维护革命成果的著名战役是()。

王艮创立的()是中国封建社会后期的第一个启蒙学派，其从者大都致力于封建道德的普及宣传工作。

下列选择中，()不是操作系统关心的主要问题。

在数据通信中，数据以代码形式传输，代码由码元组成。一种波形只能代表一个码元。()

党的地方各级委员会全体会议，每年至少举行_________。

A．相须B．相使C．二者均是D．二者均不是临床应用时应避免应用的配伍关系是()

构成右下肺门阴影外缘的主要解剖结构是

A、Hb95g／LB、Hb70g／LC、Hb50g／LD、Hb30g／LE、Hb20g／L属于成人中度贫血的是

根据合伙企业法律制度的规定，关于有限合伙人未按期足额缴纳出资的法律后果的下列表述中，正确的有()。

已知各变量的定义如下inti=8,k,a,b;unsignedlongw=5;doublex=1.42,y=5.2;则以下符合C++语言语法的表达式是()。

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