The Formulation of the backtracking : T(X1,X2,...,Xi): set of all possible values for xi+1 such that (X1,X2,...,Xi,Xi+1) is also a
Bi+1>(X1,X2,...,Xi,Xi+1): bounding function
If Bi+1>(X1,X2,...,Xi,Xi+1) is false, then the path cannot be extended to reach an answer node.
No comments:
Post a Comment