若有向图中,顶点表示事件,弧表示活动,弧上的权表示完成该活动所需的时间,则称这类有向图为边表示活动的网(AOE网),在AOE网中以下说法哪个正确( )。
源点只有一个表示工程的开始
举一反三
- 关于AOE网,描述错误的是( )。 A: AOE网 是 以边表示活动 的网 B: AOE网 是 以顶点表示活动 的网 C: 权表示活动持续的时间 D: 顶点表示事件
- 现有一个复杂工程,由多个活动构成,用AOE网表示该工程,顶点表示事件,边表示活动,拟计算该工程完工的最短时间,则需要计算该AOE网的()。 A: 关键路径 B: 最短路径 C: 拓扑排序 D: 图的遍历
- 在AOV网中,顶点表示________,有向边表示________
- 以下关于AOE网的说法中,错误的是() A: AOE网是带权的有向图 B: AOE网允许有回路 C: 只有一个入度为零的顶点 D: 只有一个出度为零的顶点
- AOV网又称顶点表示活动的网。( )
内容
- 0
中国大学MOOC: 在表示某工程的AOE网中,加速其关键路径上的任意关键活动均可以缩短整个工程的完成时间。
- 1
一个表示工程的AOE网中的关键路径________
- 2
在AOE网中,从源点到终点路径上各活动时间总和最长的路径称 ____。
- 3
AOV网的含义是以边表示活动的网
- 4
在某AOE网中, ak是从顶点Vi到顶点Vj的活动,则活动ak的最早开始时间等于Vi的最早发生时间。