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

admin2014-04-17 45

问题给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

分析第二次工业革命的特点及历史影响。

概述人民公社运动发生的原因、错误、危害及主要教训。

维也纳会议争论的焦点问题是()。

以下不属于国民党控制金融的“四行”的是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

赭石扁平块状，表面棕红色或灰黑色，一面乳头状突出，习称

根据《建设工程安全生产管理条例》，在施工合同中，不属于建设单位安全责任的有()。

三大经典风险调整收益衡量方法是()。

加班好不好?如果不好的话。具体体现在哪些方面?进单位后你怎么做?

ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachnumberedp

[A]Americans’abilitytotakethemortgageinterestdeductionranksuptherewiththerighttobeararmsandwatchfootballgame

ATM网络采用固定长度的信源传送数据，信元长度为()。

Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

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

计算机408

学硕统考专业

试分析淝水之战前后南北政权的特点及其变化。

分析第二次工业革命的特点及历史影响。

概述人民公社运动发生的原因、错误、危害及主要教训。

维也纳会议争论的焦点问题是()。

以下不属于国民党控制金融的“四行”的是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

论述15一16世纪以来西欧在政治、宗教以及自然科学上的变化。(福建师范大学2013年世界史综合真题)

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

赭石扁平块状，表面棕红色或灰黑色，一面乳头状突出，习称

根据《建设工程安全生产管理条例》，在施工合同中，不属于建设单位安全责任的有()。

三大经典风险调整收益衡量方法是()。

加班好不好?如果不好的话。具体体现在哪些方面?进单位后你怎么做?

ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachnumberedp

[A]Americans’abilitytotakethemortgageinterestdeductionranksuptherewiththerighttobeararmsandwatchfootballgame

ATM网络采用固定长度的信源传送数据，信元长度为()。

Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt

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