现有一个复杂工程,由多个活动构成,用AOE网表示该工程,顶点表示事件,边表示活动,拟计算该工程完工的最短时间,则需要计算该AOE网的()。
A: 关键路径
B: 最短路径
C: 拓扑排序
D: 图的遍历
A: 关键路径
B: 最短路径
C: 拓扑排序
D: 图的遍历
举一反三
- 一个表示工程的AOE网中的关键路径________
- 关于AOE网，描述错误的是（ ）。 A: AOE网 是 以边表示活动 的网 B: AOE网 是 以顶点表示活动 的网 C: 权表示活动持续的时间 D: 顶点表示事件
- 下列关于AOE网的叙述中，错误的是______。 A: 关键活动延期完成必定影响整个工程的完成时间 B: 关键路径是AOE网中从起点到终点的最短路径 C: 所有的关键活动提前完成，那么整个工程将会提前完成 D: 一个AOE网的关键路径可以有多条
- 中国大学MOOC: 一个表示工程的AOE网中的关键路径（ ）。
- 若有向图中，顶点表示事件，弧表示活动，弧上的权表示完成该活动所需的时间，则称这类有向图为边表示活动的网（AOE网），在AOE网中以下说法哪个正确（ ）。