下面哪些使用的不是贪心算法（)A.单源最短路径中的Dijkstra算法B.最小生成树的Prim算法C.最小生成

A.最小生成树

B.单源最短路径

C.最优二叉搜素树

D.哈夫曼编码树

A.活动安排问题

B.最优装载问题

C.单源最短路径问题

D.最小生成树问题

E.0-1背包问题

F.部分背包问题

A.分治

B.动态规划

C.贪心

D.回溯

A.单源最短路径问题

B.单终点最短路径问题

C.单对顶点最短路径问题

D.每对顶点间最短路径问题

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

(62)

A．分治

B．动态规划

C．贪心

D．回溯

A.贪心

B.分而治之

C.动态规划

D.试探+回溯