|
|||||
|
|
| 正则搜索树的分支因数 | |
| 引用本文： | 白治江,杨振亚,王成道.正则搜索树的分支因数[J].上海海运学院学报,2003,24(3):239-242. |
| 作者姓名： | 白治江 杨振亚 王成道 |
| 作者单位： | [1]上海海运学院信息工程学院，上海200135 [2]华东师大电子系，上海200062 |
| 摘 要： | 正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中，决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法：数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上，用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。 |
| 关 键 词： | 正则搜索树 分支因数 时间复杂度 平衡比率 数码难题 鲁比克魔方 启发式搜索算法 空间树 遍历搜索树 |
| 本文献已被 维普 等数据库收录！ | |