バックトラック法

バックトラック法とは

深さ優先探索（ふかさゆうせんたんさく、、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り探索を行う。(深さ優先探索より引用)

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ バックトラック法の改定履歴 ]