求关键路径时,记本次出队列的顶点是Vi,则________
A. 把Vi的所有后继顶点进队列
B. 把Vi的所有直接后继顶点进队列
C. 把Vi的所有直接后继顶点入度减1
D. 把所有从Vi出发的边进队列
查看答案
用AOE网表示工程的进展,以顶点表示状态、以边表示工序,________
A. 某条边代表的工序开工了,表示工程目前已到达该工序的边关联到的状态
B. 某条边代表的工序完工了,表示工程目前已到达该工序的边关联到的状态
C. 只有关联到某状态的工序都完工了,才能说工程目前已到达该状态
D. 只有关联于状态的工序都完工了,才能说工程目前已到达该状态
影响工程进度的是________
A. 关键路径上的每一个状态
B. 关键路径上的每一项活动
C. 关于于源点的每一项活动
D. 关联到汇点的每一项活动
AOE网以顶点表示状态、以边表示活动,要求________
A. 有唯一顶点入度为0
B. 有唯一顶点出度为0
C. 不能有回路
D. 权值必须是正数
寻找拓朴序列的过程中,________
A. 如果当前图中有多个顶点入度为0,则任选其一输出并去掉该顶点及相关联的边
B. 如果当前图中有多个顶点出度为0,则任选其一输出并去掉该顶点及相关联的边
C. 如果当前图不空但已找不到入度为0的顶点,则算法终止
D. 如果当前图不空但已找不到出度为0的顶点,则算法终止