[单选题]

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

A.分治

B.动态规划

C.贪心

D.回溯

参考答案与解析:

相关试题

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