首页
›
答案
›
题库
›
远程教育
›
联大学堂
用分支限界法设计算法的步骤
用分支限界法设计算法的步骤
正确答案:(1)针对所给问题,定义问题的解空间(对解进行编码);;(2)确定易于搜索的解空间结构(按树或图组织解));;(3)以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无
标签:
计算机科学与技术
算法分析与设计
限界
上一条:
回溯法搜索解空间树时,常用的两种剪枝函数为()和()
下一条:
时序图检验