若有向图中,顶点表示事件,弧表示活动,弧上的权表示完成该活动所需的时间,则称这类有向图为边表示活动的网(AOE网),在AOE网中以下说法哪个正确( )。
举一反三
- 关于AOE网,描述错误的是( )。 A: AOE网 是 以边表示活动 的网 B: AOE网 是 以顶点表示活动 的网 C: 权表示活动持续的时间 D: 顶点表示事件
- 现有一个复杂工程,由多个活动构成,用AOE网表示该工程,顶点表示事件,边表示活动,拟计算该工程完工的最短时间,则需要计算该AOE网的()。 A: 关键路径 B: 最短路径 C: 拓扑排序 D: 图的遍历
- 在AOV网中,顶点表示________,有向边表示________
- 以下关于AOE网的说法中,错误的是() A: AOE网是带权的有向图 B: AOE网允许有回路 C: 只有一个入度为零的顶点 D: 只有一个出度为零的顶点
- AOV网又称顶点表示活动的网。( )