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

admin2017-11-20 109

问题对给定的有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题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)