The Comparison and Analysis between the Standard Backtracking Algorithm and the Improved Backtracking Algorithm
Zhao Qun-ying · Computer Knowledge and Technology · 2011
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.