Tuesday, June 20, 2017

What is the Formulation of the backtracking?

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