首页/ 题库 / [问答题]回溯法与分支限界法的区别是什么?的答案

回溯法与分支限界法的区别是什么?

问答题
2022-06-29 21:55
查看答案

正确答案
两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同,回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标是找出解空间树中满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。

试题解析

标签: 大学试题 工学