迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度

试卷名称：2011年下半年软件设计师考试上午真题试题（综合知识）

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

参考答案：C(仅供参考)

【解析】

普通会员无法查看试题解析。[开通试题解析服务]