在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间

在AOE网络中关键路径叙述正确的是()。

A.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最短时间
B.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最短时间
C.从开始顶点到完成顶点的具有最大长度的路径,关键路径长度是完成整个工程所需的最长时间
D.从开始顶点到完成顶点的具有最小长度的路径,关键路径长度是完成整个工程所需的最长时间

参考解析

解析:关键路径是指从有向图的源点到汇点的最长路径。某些关键活动提前完成,那么整个工程将会提前完成,但不是任何一个关键活动提前完成,就能保证整个工程将会提前完成。

相关考题:

● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。(57)A. 路径长度递减 B. 路径长度递增C. 顶点编号递减 D. 顶点编号递增

关键路径是指在项目网络图中,从左到右把时间相加,时间最长的那条路径就是关键路径,它表明了采用此线路完成项目所需的时间最短。()

有关关键路径的正确描述是()。 A.关键路径是指在项目开始到完成得多条路径中耗时最多的那条路经B.关键路径是指在项目开始到完成得多条路径中耗时最短的那条路经C.网络图中最多存在一条关键路径D.关键路径上的某活动延误一天,不影响整个项目的完工时间。

在AOE图中,关键路径是(39)。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长的回路D.最短的回路

Dijkstra最短路径算法从源点到其余各顶点的最短路径的路径长度按递增次序依次产生。() 此题为判断题(对,错)。

关键路径是指AOE(Active On Edge)网中______。A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径D.从源点到汇点(结束顶点)的最短路径A.B.C.D.

关键路径是事件结点网络中()。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路

关键路径是指AOE(Activity On Edge)网中(38)。A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径D.从源点到汇点(结束顶点)的最短路径

下面关于事件结点网络中关键路径的叙述,(39)是正确的。A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间

关键路径是指AOE(Activity On Edge)网中______。A.最长的回路B.最短的回路C.从源点到汇点(结束顶点)的最长路径D.从源点到汇点(结束顶点)的最短路径

一项工程完工所需的最少时间等于某个(35)。A.AOE网中源点到汇点事件最多的路径的长度B.AOE网中源点到汇点的最长路径的长度C.AOE网中源点到汇点的最短路径的长度D.AOE网中源点到汇点活动最多的路径的长度

关于项目网络图中关键路径的说法,正确的有()。A:关键路径可用来预测项目的总历时B:项目的关键路径至少有一条C:项目的关键路径只有一一条D:在项目网络图中最短的路径是关键路径E:关键路径的长度代表了项目完成所需的最长时间

关于项目网络图中关键路径的说法,正确的有()。A.关键路径可用来预测项目的总历时B.项目的关键路径至少有一条C.项目的关键路径只有一条D.在项目网络图中最长的路径是关键路径E.关键路径的长度显示了项目能够完成的最短时间

关于项目网络图中关键路径的说法,正确的有()。A:关键路径可用来预测项目的总历时B:项目关键路径至少有一条C:项目的关键路径只有一条D:在项目网络图中最长的路径是关键路径E:关键路径的长度显示了项目能够完成的最短时间

关于项目网络图中关键路径的说法,正确的有()。A.关键路径可用来预测项目的总历时B.项目的关键路径至少有一条C.项目的关键路径只有一条D.在项目网络图中最短的路径是关键路径E.关键路径的长度代表了项目完成所需的最长时间

关键路径是AOE网中()。A.最长的回路B.最短的回路C.从源点到终点的最长路径D.从源点到终点的最短路径

用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。

从源点到汇点长度最长的路径称关键路径,该路径上的活动称()

关键路径是AOE网中()。A、从源点到终点的最长路径B、从源点到终点的最短路径C、最长的回路D、最短的回路

有关关键路径的正确描述是()。A、关键路径是指在项目开始到完成的多条路径中耗时最长的那条路径B、关键路径是指在项目开始到完成的多条路径中耗时最短的那条路径C、网络图中最多存在一条关键路径D、关键路径上的某活动延误一天,不影响整个项目的完工时间

单选题下面的说法正确的是()A关键路径是项目网络图中耗时最长的路径,该历时代表了完成项目的最短时间B关键路径是项目网络图中耗时最短的路径,该历时代表了完成项目的最长时间C关键路径是项目网络图中耗时最长的路径,该历时代表了完成项目的最长时间D关键路径是项目网络图中耗时最短的路径,该历时代表了完成项目的最短时间

填空题用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度()的次序来得到最短路径的。

单选题关键路径是AOE网中()。A从源点到终点的最长路径B从源点到终点的最短路径C最长的回路D最短的回路

多选题关于项目网络图中关键路径的说法,正确的有(  )。[2011年真题]A关键路径可用来预测项目的总历时B项目关键路径至少有一条C项目的关键路径只有一条D在项目网络图中最长的路径是关键路径E关键路径的长度显示了项目能够完成的最短时间

判断题AOE网所表示的工程至少所需的时间等于从源点到汇点的最短路径的长度。A对B错

填空题从源点到汇点长度最长的路径称关键路径,该路径上的活动称()

判断题关键路径的周期,即长度是整个项目的最短完成时间。A对B错