首页 > 《电脑知识与技术：学术版》 > 2018年4Z期 > 回溯法与分枝限界法的分析与比较

回溯法与分枝限界法的分析与比较

在线阅读下载PDF 导出详情

摘要主要对回溯法与分枝限界法进行了分析与研究。首先介绍了两种算法的基本概念,引出它们的基本解题思想与过程。然后运用0-1背包问题分别对回溯法,队列式分枝界限法和优先队列式分枝界限法进行详细的分析与说明。进一步总结算法的异同,研究发现回溯法解决问题时对内存空间的要求更低,而分枝限界法解决问题时需要的时间更短。

DOI 3j7wew6qd1/1924977

作者杨超;何书前;郑志群;石春

机构地区不详

出处《电脑知识与技术：学术版》 2018年4Z期

关键词回溯法分枝限界法 0-1背包问题

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2018年01月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）