AOV(Activity On Vertex)图是用顶点表示活动,而用有向边表示活动的先后关系的有向图。 B. AOE(Activity On Edge))图是用有向边表示活动,边上的权值表示进行该项活动所需持续的时间的有向网。 C. 一个工程可以用一个无环的AOE网表示。 D. 表示一个工程的AOE网允许存在环。
A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长回路 D. 最短回路
A. 对 B. 错