(computing theory) A recursive, nondeterministic, depth-first backtracking algorithm for solving the decision problem of whether an exact cover exists.
Algorithm X
大きな厳密被覆のインスタンスに直面したとき、研究チームは厳密被覆が存在するかどうかを判定するための再帰的で非決定的な深さ優先バックトラッキングアルゴリズムを実装して、可能な解を効率的に探索しました。
アカウントを持っていませんか? 新規登録
アカウントを持っていますか? ログイン
DiQt(ディクト)
無料
★★★★★★★★★★