结构推理
什么是AOE网?求出下图 AOE网中的关键路径(要求标明每个项点的最早发生时间和最迟发生时间,并画出关键路径)。
【正确答案】若在带权有向图G中以项点表示事件,以有向边表示活动,边上的权值表示该活动持续的时间,则此带权有向图称为用边表示活动的网(Activity On Edge network),简称AOE网。
由上图的AOE图求出的关键路径如下图所示;,而每一个顶点的最早发生时间和最迟发生时间见图
每个顶点的最早和最迟发生时间
顶点VeVl
100
248
335
444
5812
61111
71115
81316
91313
101818
【答案解析】