A. 有唯一顶点入度为0 B. 有唯一顶点出度为0 C. 不能有回路 D. 权值必须为正数
A. 最短路径 B. 最长路径 C. 顶点最少的路径 D. 顶点最多的路径
A. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的边 B. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的唯一路径 C. 如果拓朴序列中Vi排在Vj的前面,则图中存在Vi到Vj的多条路径 D. 如果图中有一条Vi到Vj的边,则拓朴序列中Vi排在Vj的前面
A. 把Vi的所有后继顶点进队列 B. 把Vi的所有直接后继顶点进队列 C. 把Vi的所有直接后继顶点入度减1 D. 把所有从Vi出发的边进队列
A. 某条边代表的工序开工了,表示工程目前已到达该工序的边关联到的状态 B. 某条边代表的工序完工了,表示工程目前已到达该工序的边关联到的状态 C. 只有关联到某状态的工序都完工了,才能说工程目前已到达该状态 D. 只有关联于状态的工序都完工了,才能说工程目前已到达该状态
A. 关键路径上的每一个状态 B. 关键路径上的每一项活动 C. 关于于源点的每一项活动 D. 关联到汇点的每一项活动
A. 有唯一顶点入度为0 B. 有唯一顶点出度为0 C. 不能有回路 D. 权值必须是正数
A. 如果当前图中有多个顶点入度为0,则任选其一输出并去掉该顶点及相关联的边 B. 如果当前图中有多个顶点出度为0,则任选其一输出并去掉该顶点及相关联的边 C. 如果当前图不空但已找不到入度为0的顶点,则算法终止 D. 如果当前图不空但已找不到出度为0的顶点,则算法终止