DeTechn Blog

图遍历与回溯

图搜索->形成搜索树

  1. 穷举法。
  2. 贪心法。多步决策,每步选择使得构成一个问题的可能解,同时满足目标函数。
  3. 回溯法。根据题意,选取度量标准,然后将可能的选择方法按度量标准所要求顺序排好,每次处理一个量,得到该意义下的最优解的分解处理。

当前页面是本站的「Google AMP」版。查看和发表评论请点击:完整版 »