正则搜索树的分支因数

• 作者: 杨振亚 王成道 白治江
• 来源期刊: 上海海事大学学报
• 关键词: 时间复杂度 平衡比率 分支因数 数码难题 鲁比克魔方
• 年，卷（期）: 2003,（3）
• 页码范围: 239-242
• 页数: 4页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9498.2003.03.011

摘要

正则搜索树的分支因数对算法的复杂度有决定性影响.尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关.本文介绍两种分支因数的计算方法:数值法与解析法.在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果.这些结果是进一步研究算法时间复杂度的必要基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白治江	上海海运学院信息工程学院	3	89	2.0	3.0