分支定界法理解分支限界法的剪枝搜索策略 分支限界法的基本思想 分支限界法与回溯法 (1)求解目标:回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解。(2)搜索方式的不同:回溯法以深度优先的...
百度试题 结果1 题目采用广度优先策略搜索的算法是()。 A. 分支定界法 B. 动态规划法 C. 贪婪法 D. 回溯法 相关知识点: 试题来源: 解析 A 反馈 收藏