请问「分支限界搜索」是什么意思？
2026-07-10 11:10:27
「分支限界搜索」读音
拼音 fēn zhī xiàn jiè sōu suǒ，注音 ㄈㄣ ㄓ ㄒㄧㄢˋ ㄐㄧㄝˋ ㄙㄡ ㄙㄨㄛˇ
| 拼音字母 | fen zhi xian jie sou suo |
|---|---|
| 拼音首字母 | fzxjss |
| 注音符号 | ㄈㄣ ㄓ ㄒㄧㄢ ㄐㄧㄝ ㄙㄡ ㄙㄨㄛ |
| 注音首符号 | ㄈㄓㄒㄐㄙㄙ |
「分支限界搜索」释义
扩展释义 分支限界法是以广度优先或以最小耗费 (最大效益) 优先的方式在问题的解空间树T上搜索问题解的一种搜索方法。其求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出某种意义下的最优解。分支限界法在人工智能组合问题求解中占据了很重要的地位,，有效地解决了背包问题、旅行商问题等经典问题。
推荐