分支限界搜索
概述
分支限界法是以广度优先或以最小耗费 (最大效益) 优先的方式在问题的解空间树T上搜索问题解的一种搜索方法。其求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出某种意义下的最优解。分支限界法在人工智能组合问题求解中占据了很重要的地位,,有效地解决了背包问题、旅行商问题等经典问题。
2 扩展释义
分支限界法是以广度优先或以最小耗费 (最大效益) 优先的方式在问题的解空间树T上搜索问题解的一种搜索方法。其求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出某种意义下的最优解。分支限界法在人工智能组合问题求解中占据了很重要的地位,,有效地解决了背包问题、旅行商问题等经典问题。
9 词语组词
相关词条
本词条最后更新于 2026-07-11 07:19:28
友情链接
抓书网
短词网
书号查询
星云网
瓦垄子丸是什么意思?
wyf 关于「汪云峰」这个词 一起来了解 汪云峰 的读音、含义与用法。拼音:wāng yún fēng 阅读全文是什么意思?
广州天气预报30天是什么意思?
查看台湾天气-雨露天气今日天气 查看台湾天气 台湾是什么意思?
呼和浩特天气预报30天是什么意思?
顶岗实习收获与心得体会是什么意思?
查看澳门天气-济南一周天气预报 查看澳门天气 澳门是什么意思?
福建时立织造有限公司是什么意思?
查看青海天气-广州天气预报 查看青海天气 青海是什么意思?
相关存取法是什么意思?
西岗天气预报30天是什么意思?
亚洲羊头鱼 是什么意思? yà zhōu yáng tóu yú
满登登是什么意思?
查看内蒙古天气-自贡天气 查看内蒙古天气 内蒙古是什么意思?
露台阳光房是什么意思?
移动端是什么意思?