计算最短路径的经典算法是()。

下面哪些使用的不是贪心算法()

A.单源最短路径中的Dijkstra算法

B.最小生成树的Prim算法

C.最小生成树的Kruskal算法

D.计算每对顶点最短路径的Floyd-Warshall算法

● 开放最短路径优先协议（OSPF）采用 （22） 算法计算最佳路由。

（22）

A. Dynamic-Search

B. Bellman-Ford

C. Dijkstra

D. Spanning-Tree

A、扩散法

B、链路状态路由算法

C、距离矢量路由算法

D、最短路径算法

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

(62)

A．分治

B．动态规划

C．贪心

D．回溯

A.路由器

B.路由器和网段

C.端口和网段

D.路由器和端口

A.最短路径优先(ShortestPathFirst，SPF)算法

B.Bellman-Ford算法

C.路径向量(Path-Vector)算法

D.最小生成树算法

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

A．求关键路径的方法

B．求最短路径的Dijkstra方法

C．深度优先遍历算法

D．广度优先遍历算法