【单选题】6.关键路径是事件结点网络中（)。

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

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

C.最长回路

D.最短回路

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

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

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

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

A.最长的

B.最短的

C.结点个数最少的

D.结点个数最多的

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

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

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

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

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

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

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

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

A.节点

B.边

C.路径

D.条件