在AOE网络中，完成工程所需最短时间是从源点到汇点的最_____路径的长度，这条路径称为关键路径。

A.AOE网中从源点到汇点的最长路径

B.AOE网中从源点到汇点的最短路径

C.AOV网中从源点到汇点的最长路径

D.AOV网中从源点到汇点的最短路径

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长回路

D.最短回路

A.最长的

B.最短的

C.结点个数最少的

D.结点个数最多的

A.从始点到终点的最长路径

B.从始点到终点的最短路径

C.从始点到终点的边数最多的路径

D.从始点到终点的边数最少的路径

A.Dijkstra算法是按路径长度递增的次序来得到最短路径

B.Dijkstra算法能处理带负权值的图

C.Dijkstra算法是典型的单源最短路径算法

D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法