应用题

有以下 AOE 网:

问答题

求各事件的最早/迟发生时间

【正确答案】
事件 V1 V2 V3 V4 V5 V6 V7 V8 V9 V10 V11
最早发生时间 0 15 10 65 50 80 160 190 220 250 270
最迟发生时间 0 15 15 65 205 80 160 205 220 250 270
【答案解析】
问答题

求各活动的最早/迟开始时间

【正确答案】
活动 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a10a a11 a12 a13 a14
e 10 0 0 15 10 65 10 80 190 80 160 50 220 250 190
1 15 0 5 15 57 65 165 95 205 80 160 205 220 250 210
【答案解析】
问答题

给出其关键路径

【正确答案】

关键路径:a1->a3->a5->a9->a10->a12->a13

【答案解析】
问答题

其拓扑序列共有多少种

【正确答案】

12

【答案解析】