迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。

admin2018-07-23  36

问题 迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题,该算法运用了______算法策略。

选项 A、贪心
B、分而治之
C、动态规划
D、试探+回溯

答案A

解析 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,它所做出的仅是在某种意义上的局部最优解。而Dijkstra算法按照路径长度递增的次序生成从源点s到其他顶点的最短路径,则当前在生成的最短路径上除终点以外,其余顶点的最短路径均已生成。这是典型的贪心算法策略。
转载请注明原文地址:https://jikaoti.com/ti/Nhf7FFFM
0

相关试题推荐
最新回复(0)