文章目录 AOE网 AOE的应用（AOE的相关概念） 原理：求关键活动和关键路径 求ve、vl（顶点） 求ee、el（边） 求关键路径，关键活动 手算举例 C语言实现 AOE网 【有向无环图】活动在边上的网（Vctivity On edge network），常用来模拟施工流图，进而管理工程的工期 【例子】此图来源于《数据结构高分笔记》 概念 说明 举例 边 边表示活动，且有权值，权值代表活动的持续时间 【边a4】代表活动，权重3，表示该活动要持续3天 顶点 顶点代表事件，事件是图中新活动开始、旧活动结束的标志 【顶点1】代表事件，是活动a2、a3的开始，是活动a0的结束 源点 入度为0的顶点，即工程的开始 顶点0 汇点 出度为0的顶点，即工程的结束 顶点10 AOE的应用（AOE的相关概念）<
超级会员免费看
本文介绍了AOE网（Activity On Edge network）的概念及其在工程管理中的应用，特别是如何求解关键活动和关键路径。通过理解最早发生时间（ve）、最迟发生时间（vl）、最早结束时间（ee）和最迟结束时间（el），并结合拓扑排序，可以找出关键路径。此外，文章还提供了手算举例和C语言实现关键路径的两种方法。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
1880
