操作性条件作用论是由美国心理学家联结学习理论主要代表之一提出的，他是（） A．加涅B

【题目描述】

求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按(57)的顺序求源点到各顶点的最短路径的。A．路径长度递减

B．路径长度递增

C．顶点编号递减

D．顶点编号递增

解析：求单源点最短路径的迪杰斯特拉(Dijkstra)算法是按路径长度递增的顺序求源点到各顶点的最短路径的。

那具体的ACD顺序来进行求解问题是有哪些算法，能不能举一些其他的例子。

对于下图，按迪杰斯特拉(Dijkstra)算法求从顶点a到其他各顶点的最短路径，并给出辅助数组中值的变化过程。

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

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

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

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

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

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

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

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

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

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

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

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

A、O()

B、O(n log n)

C、

D、

A、O()

B、O(n log n)

C、

D、

●迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于(62)策略的算法。

(62)

A．分治

B．动态规划

C．贪心

D．回溯

对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点口到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是6，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是()。K2012年全国试题7(2分)】

A．d，e，f

B．e，d,f

C．f,d,e

D．f,e，d