|
计算机应用研究 2005
Solving Stable Marriage Problem by Backjumping Method
|
Abstract:
Stable marriage problem and the solving method Backtracking are described .Then Backjumping method, an improved Backtracking is produced. Also the execution time of Backjumping is testified far less than Backtracking's from theory and experiment.