The Comparison and Analysis between the Standard Backtracking Algorithm and the Improved Backtracking Algorithm

Aiming at the model of problem solved by the backtracking algorithm,this thesis gives the standard backtracking algorithm and an improved backtracking algorithm based on the min remaining values heuristic,and compares and analyzes them taking N queens problem for an example.