AOE网的性质

Question

如题所述

Answer 1

（1）只有在某顶点所代表的事件发生后，从该顶点出发的各有向边所代表的活动才能开始。
（2）只有在进入某点的各有向边所代表的活动都已结束，该顶点所代表的时事件才能发生。
可以将上图假想一个工程有6项活动，网中5个顶点，分别表示5个事件，边上的权值分别表示各项活动所需要的时间，事件v1表示工程开始，事件v3表示活动3和4完成后，活动5可以开始，事件v4表示活动2完成活动4和活动6开始，v5表示活动1完成活动3开始，事件v2表示工程结束。
关键路径（临界路径）：在AOE网络中从源点到汇点（结束顶点）的最长路径。关键路径上的活动为关键活动。