计算机科学
首页
学历类考试
大学
计算机科学
简答题
用分支限界法设计算法的步骤是什么?
正确答案
(1)针对所给问题,定义问题的解空间(对解进行编码);
(2)确定易于搜索的解空间结构(按树或图组织解);
(3)以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
答案解析
略
分享
语音搜题
拍照搜题
打赏