解空间树在算法设计中的不同形式研究

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