|
|||||
|
|
| FIFO分支定界算法初探 | |
| 引用本文： | 罗盛才.FIFO分支定界算法初探[J].中学生电脑,2003(3):9-11. |
| 作者姓名： | 罗盛才 |
| 摘 要： | 分支定界(brarch and b叫d)算法是一种在问题的解空间树上搜索问题的解的方法。与回溯算法不同的是，分支定界算法采用广度优先或最小耗费优先的方法搜索解空间树，并且，在分支定界算法中．每一个活结点只有一次机会成为扩展结点。 |
| 关 键 词： | 回溯算法 搜索 FIFO 结点 解空间 扩展 分支 广度 优先 初探 |
| 本文献已被 维普 等数据库收录！ | |