aoe网和aov网有什么区别?

Question

如题所述

Answer 1

1. AOV网使用顶点表示活动，弧表示活动间的优先关系，构成有向图。在这种网中，如果存在一条从活动a到活动b的弧，那么意味着a是b的先决条件。
2. AOE网则用边来表示活动，它是一个带权的有向无环图（DAG）。在AOE网中，顶点代表事件，边代表活动，并且每条边的权重表示活动的持续时间。
3. 拓扑排序通常是在AOV网上进行的，而关键路径的计算则适用于AOE网。在AOV网上，关键路径上的活动被称为关键活动，它们的总持续时间决定了工程的最短完成时间。
4. 如果AOV网中的边代表从活动A完成后开始活动B所需的时间，则这样的AOV网能够代表一个工程的时间进度。关键路径是AOV网中最长的从源点到汇点的路径，其长度即为工程的理论最短完成时间。
5. 对应的，AOE网（边表示活动的网）与AOV网相对，它是一个带权的有向无环图，包含一个入度为零的点（源点）和一个出度为零的点（汇点）。在AOE网中，通过计算最长路径（关键路径）来确定工程的总持续时间。