Dijkstra算法从源点到其余各顶点的最短路径的路径长度按(①)次序依次产生，该算法在边上的权出现(②)情况时，不能正确产生最短路径。

● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。

（57）A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增

A.路径长度递减

B.路径长度递增

C.顶点编号递减

D.顶点编号递增

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

(62)

A．分治

B．动态规划

C．贪心

D．回溯

● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯

已知一个图如图8-42(b)所示，依据Dijkstra算法求从顶点l到其余各顶点的最短路径的顺序应是()。

A、2，5，4，6，3

B、2 , 5，3，4，6

C、2，3，5，4，6

D、5，4，6，3，2

A.从顶点0到顶点1的最短路径

B.从顶点0到顶点2的最短路径

C.从顶点2到顶点4的最短路径

D.从顶点0到顶点3的最短路径