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

admin2017-04-28 83

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

学硕统考专业

简论“战时共产主义”政策出台的背景、主要内容及其意义。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

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

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

把中国第一次工人运动的高潮推向顶点的是（）。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

据《素问.标本病传论》，下列情况当“治其标”的是

患者，女，62岁。肺癌晚期，骨转移。化疗后食欲极差，腹胀痛，夜间不能入睡。近3天常有少量粪水从肛门排出，有排便冲动，但不能排出大便。患者最可能出现的护理问题是()。

下列方剂中，患者症见胸脘痞满，不思饮食，适用的是()。

单位(子单位)工程质量观感质量检查记录是由()组织参加验收的各方代表共同实地检查。

关于资格预审文件的说法，正确的有()

下列各项中，属于有限责任公司董事会行使的职权有()。

由于存款业务量巨大，故存款合同一般采用()。

下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5：Print"AClass"Case4：Print"BClass"Case3：Print"CClass"CaseElse：Print"DCl

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.

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

计算机408

学硕统考专业

简论“战时共产主义”政策出台的背景、主要内容及其意义。

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

在半殖民地半封建社会条件下，由于经济地位决定了在政治上带有两重性的阶级是()。

为加强君权，皇太极时代开始直接控制的“上三旗”不包括()。

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

1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。

把中国第一次工人运动的高潮推向顶点的是（）。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

据《素问.标本病传论》，下列情况当“治其标”的是

患者，女，62岁。肺癌晚期，骨转移。化疗后食欲极差，腹胀痛，夜间不能入睡。近3天常有少量粪水从肛门排出，有排便冲动，但不能排出大便。患者最可能出现的护理问题是()。

下列方剂中，患者症见胸脘痞满，不思饮食，适用的是()。

单位(子单位)工程质量观感质量检查记录是由()组织参加验收的各方代表共同实地检查。

关于资格预审文件的说法，正确的有()

下列各项中，属于有限责任公司董事会行使的职权有()。

由于存款业务量巨大，故存款合同一般采用()。

下列程序段的执行结果为()。x=Int(Rnd+4)SelectCasexCase5：Print"AClass"Case4：Print"BClass"Case3：Print"CClass"CaseElse：Print"DCl

[A]bed[B]chair[C]radio[D]desk[E]watch[F]telephone[G]televisionItismadeforyoutosleepin.

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