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