题目内容

在AOE图中，关键路径上某个活动的时间缩短，整个工程的时间也就必定缩短。( )【大连海事大学2001一、15(1分)】

A. 正确
B. 错误

查看答案

搜索结果不匹配？点我反馈

更多问题

在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需的时间取决于关键路径长度。( )【吉林大学2007一、5(1分)】

A. 正确
B. 错误

AOV网中，结点表示(1)，边表示(2)。AOE网中，结点表示(3)，边表示(4)。【北京理工大学2001七、3(2分)】

求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】

当一个AOV网用邻接表表示时，可按下列方法进行拓扑排序。(1)查邻接表中入度为的顶点，并进栈；(2)若栈不空，则①输出栈顶元素Vj，并退栈；②查Vj的直接后继Vk，对Vk入度处理，处理方法是，若入度为，则Vk进栈；(3)若栈空时，输出顶点数小于图的顶点数，说明有，否则拓扑排序完成。【南京理工大学1996二、3(6分)】