首页 > 试题广场 >

Dijkstra算法按照长度递增的方式求无向图中单源点的最短

[单选题]
Dijkstra算法按照长度递增的方式求无向图中单源点的最短路路径问题。该算法运用了以下哪种策略:
  • 分治
  • 动态规划
  • 贪心
  • 回溯
贪心算法通过一系列的选择得到问题的解,所作出的每一次选择是当前状态下局部最优选择,即贪心选择;
分治法的基本思想是把大问题分解成小问题,然后又小问题的解方便地构造出大问题地解;
动态规划策略设计算法利用问题的最优子结构性质,以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解;
回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验;
发表于 2020-07-24 20:43:21 回复(0)
c
发表于 2020-01-06 07:59:12 回复(0)