文章目录AOE网AOE网的性质求关键路径的步骤关键活动、关键路径的特性AOE网在带权有向图中以顶点表示事件以有向边表示活动以边上的权值表示完成该活动的开销如完成活动所需的时间称之为用边表示活动的网络简称为AOE网。类型顶点代表边代表用途AOV 网活动工序活动之间的优先关系拓扑排序检测环路、确定执行顺序AOE 网事件状态/里程碑活动具体施工/耗时关键路径计算最短工期、确定瓶颈AOE网的性质AOE网具有以下两个性质① 只有在某顶点所代表的事件发生后从该顶点出发的各有向边所代表的活动才能开始② 只有在进入某顶点的各有向边所代表的活动都已结束时该顶点所代表的事件才能发生。另外有些活动是可以并行进行的在 AOE 网中仅有一个入度为 0 的顶点称为开始顶点源点它表示整个工程的开始也仅有一个出度为 0 的顶点称为结束顶点汇点它表示整个工程的结束。从源点到汇点的有向路径可能有多条所有路径中具有最大路径长度的路径称为关键路径而把关键路径上的活动称为关键活动。完成整个工程的最短时间就是关键路径的长度若关键活动不能按时完成则整个工程的完成时间就会延长。求关键路径的步骤关键活动、关键路径的特性若关键活动耗时增加则整个工程的工期将增长缩短关键活动的时间可以缩短整个工程的工期当缩短到一定程度时关键活动可能会变成非关键活动可能有多条关键路径只提高一条关键路径上的关键活动速度并不能缩短整个工程的工期只有加快那些包括在所有关键路径上的关键活动若有两条关键路径只有加快在这两条关键路径上共有的关键活动才可缩短工期才能达到缩短工期的目的。