摘要：本文介绍了解空间树的概念,解空间树分为子集树和排列树,子集树又分为二叉树和多支树。通过几个问题介绍了解空间树在不同算法中的应用,在旅行售货员等多元问题中,本文提出了解空间树的另一种可行的结构并对此展开讨论。

关键词：子集树 排列树 回溯法 解空间 

单位：河北大学计算机科学与技术学院