信息系统监理师重点难点汇总.docVIP

关键路径（CPM） AOE网(Activity On Edge network)，即边表示活动的网络，与AOV网相对应的是。它通常表示一个工程的计划或进度。 AOE网是一个有向带权图，图1中的： 边：表示活动(子工程)， 边上的权：表示该活动的持续时间，即完成该活动所需要的时间； 顶点：表示事件，每个事件是活动之间的转接点，即表示它的所有入边活动到此完成，所有出边活动从此开始。 其中有两个特殊的顶点(事件)，一个称做源点，它表示整个工程的开始，亦即最早活动的起点，显然它只有出边，没有入边；另一个称做汇点，它表示整个工程的结束，亦即最后活动的终点，显然它只有入边，没有出边。除这两个顶点外，其余顶点都既有人边，也有出边，是入边活动和出边活动的转接点。 在一个AOE网中，若包含有n个事件，通常令源点为第0个事件，汇点为第n-1个事件，其余事件的编号(即顶点序号)分别为1~n-2。 一个AOE网如图，该网中包含有10项活动和7个事件。 例如，边1，2表示活动al，持续时间(即权值)为3，假定以天为单位，即a1需要3天完成，它以V1事件为起点，以V2事件为终点；边2，5和2，4分别表示活动a4和a5，它们的持续时间分别为4天和2天，它们均以V2事件为起点，以V5和V4事件为终点。该网中的源点和汇点