基于二叉树及不定长子树的集合子集求解回溯算法

作     者：赵秦怡 赵榆琴 Zhao Qinyi;Zhao Yuqin

作者机构：大理大学数学与计算机学院云南大理里671003 

出 版 物：《大理大学学报》 (Journal of Dali University)

年 卷 期：2023年第8卷第6期

页      码：33-37页

摘      要：回溯算法按深度优先在搜索树中进行搜索,搜索过程中不满足问题的约束条件则进行剪枝,适用于求解组合数较大的问题。提出基于二叉树及不定长子树的集合子集求解回溯算法,算法设计采用相容性技术,在搜索过程中不需要剪枝,可求解出所有的集合子集,算法时间复杂度较理想,算法运行效率高。基于不定长子树的集合子集求解回溯算法复杂度为O(2^(n)),问题求解规模增大时,算法效率更高。

主 题 词：回溯算法 二叉树 不定长子树 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2096-2266.2023.06.006

馆 藏 号：203122440...