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

【参考答案】

正确答案：表1—12中的阴影部分为最早发生时间=最晚发生时间的活动。
关键活动：v1，v3，v4，v5，v7；......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)