Application of Backtracking Method in the Different Solution Space Tree
Yu-Wen Chen · Computer Programming Skills & Maintenance · 2013
The solution space tree is divided into subset tree and permutation tree.In this paper,the subset tree is further divided into a binary tree and multi-branch tree.The regularity method and steps are given on how to apply the backtracking method in these two kinds of the solution space tree,so that the backtracking method is more simple and easy to use.Additionally,some instances and source code are also given from easy to difficult.