问答题

已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。

事件 V1 V2 V3 V4 V5 V6 V7
最早发生时间
最晚发生时间

活动
最早发生时间
最晚发生时间
时间余量

【参考答案】

AOE网中从源点到终点的最大路径长度(这里的路径长度是指该路径上的各个活动所需时间之和)的路径称为关键路径。关键路径长度......

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