在一个有权无向图中,如果顶点b到顶点a的最短路径长度是10,顶点c与顶点b之间存在一条长度 为3的边。那么c与a的最短路径长度

A、1句

B、2句

C、3句

D、4句

A、最短路径一定是简单路径。

B、迪杰斯特拉（Dijkstra）算法不适用于有回路的有向网。

C、迪杰斯特拉（Dijkstra）算法是按路径长度递增次序依次来产生从单源点到其余各顶点的最短路径的。

D、弗洛伊德（Floyd）算法求任意两顶点间的最短路径时，一定是的子集。

E、在迪杰斯特拉（Dijkstra）算法中，若存在某些弧的代价为负值则将导致无限循环。

F、当有向图中所有弧的代价均相等时，广度优先搜索（BFS）也可用于求解最短路径问题。

A、5, 2, 3, 4, 6

B、5, 2, 3, 6, 4

C、5, 2, 4, 3, 6

D、5, 2, 6, 3, 4

在下面的活动图中，从A到J的关键路径是（ ）

A、ABEGJ

B、ADFHJ

C、ACFGJ

D、ADFIJ

A、5, 2, 3, 4, 6

B、5, 2, 3, 6, 4

C、5, 2, 4, 3, 6

D、5, 2, 6, 3, 4

图中，B点相对于A点的空间位置是：B在A的（ ）。

A、左前下方

B、左后下方

C、右前上方

D、右后上方

A向和B向视图中有错误的是（ ）。

A、

B、

C、

D、

B．Kruskal算法

C．深度优先搜索

D．拓扑排序算法