回溯
图遍历与回溯

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