考试
1970-01-01 08:00:00

分支限界法与回溯法求解的异同点?

题目描述

分支限界法与回溯法求解的异同点?

答案解析

相同点是:都是一种在问题的解空间树T中搜索问题解的算法。 不同点:(1)求解目标不同; (2)搜索方式不同; (3)对扩展结点的扩展方式不同; (4)存储空间的要求不同。

加载中...
AI正在思考中,请稍候...