题目内容

对AOE网求关键路径是求源点到汇点的________

A. 最短路径
B. 最长路径
C. 顶点最少的路径
D. 顶点最多的路径

查看答案
更多问题

设Vi、Vj是某图的两个顶点,且该图存在拓朴序列,则________

A. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的边
B. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的唯一路径
C. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的多条路径
D. 如果图中有一条Vi到Vj的边,则拓朴序列中Vi排在Vj的前面

求关键路径时,记本次出队列的顶点是Vi,则________

A. 把Vi的所有后继顶点进队列
B. 把Vi的所有直接后继顶点进队列
C. 把Vi的所有直接后继顶点入度减1
D. 把所有从Vi出发的边进队列

用AOE网表示工程的进展,以顶点表示状态、以边表示工序,________

A. 某条边代表的工序开工了,表示工程目前已到达该工序的边关联到的状态
B. 某条边代表的工序完工了,表示工程目前已到达该工序的边关联到的状态
C. 只有关联到某状态的工序都完工了,才能说工程目前已到达该状态
D. 只有关联于状态的工序都完工了,才能说工程目前已到达该状态

影响工程进度的是________

A. 关键路径上的每一个状态
B. 关键路径上的每一项活动
C. 关于于源点的每一项活动
D. 关联到汇点的每一项活动

答案查题题库