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

admin2017-11-20 43

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

学硕统考专业

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

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

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

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

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于美国内战，不正确的说法是()。

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

根据《民事诉讼法》及相关规定，当事人对人民法院在民事诉讼第一审程序中作出的下列哪些裁定不服的，可以提起上诉?

下列选项中不属于约束带应观察的项目是

工艺金属结构的梯子形式有(　　)。

留存收益是指（）和未分配利润两部分。

我国古代最大的一座帝王陵墓，也是世界上最大的一座陵墓是()。

雁门关在晋北崇山峻岭中。它虽说早已只剩下颓墙断垣，但雄风不减当年。______，如血的残阳给它涂上了一抹无可言状的朦胧。填入横线处最恰当的是：

海地爆发起义时，法国正值那个政治派别当政时期?()。

下面4种存储器中，属于数据易失性的存储器是()。

(1)区分完全推定信托和不完全推定信托的重要性是什么?(2)JoanLing的丈夫不久前去世了，请就他遗嘱中的下列遗言是否创造了一种明示信托为JoanLing提出建议。(a)我将我的不动产留给我的妻子Joan，并确信她会出于对孩子们

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

计算机408

学硕统考专业

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

永嘉之乱后，北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大

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

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

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于美国内战，不正确的说法是()。

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

根据《民事诉讼法》及相关规定，当事人对人民法院在民事诉讼第一审程序中作出的下列哪些裁定不服的，可以提起上诉?

下列选项中不属于约束带应观察的项目是

工艺金属结构的梯子形式有( )。

留存收益是指（）和未分配利润两部分。

我国古代最大的一座帝王陵墓，也是世界上最大的一座陵墓是()。

雁门关在晋北崇山峻岭中。它虽说早已只剩下颓墙断垣，但雄风不减当年。______，如血的残阳给它涂上了一抹无可言状的朦胧。填入横线处最恰当的是：

海地爆发起义时，法国正值那个政治派别当政时期?()。

下面4种存储器中，属于数据易失性的存储器是()。

(1)区分完全推定信托和不完全推定信托的重要性是什么?(2)JoanLing的丈夫不久前去世了，请就他遗嘱中的下列遗言是否创造了一种明示信托为JoanLing提出建议。(a)我将我的不动产留给我的妻子Joan，并确信她会出于对孩子们

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

工艺金属结构的梯子形式有(　　)。