[解決済み] バックトラックと深さ優先探索の違いは何ですか?
2022-06-12 01:53:54
質問
バックトラックと深さ優先探索の違いは何ですか?
どのように解決するのですか?
バックトラック は、より汎用的なアルゴリズムです。
深さ優先探索 は、木構造の検索に関連するバックトラックの特定の形式です。 ウィキペディアより。
ルートから開始し(グラフの場合はルートとしてノードを選択)、バックトラックを行う前に各枝に沿って可能な限り探索を行うものです。
木で作業する手段の一部としてバックトラックを使用しますが、木構造に限定されます。
しかし、バックトラックは、それが論理的な木であるかどうかにかかわらず、領域の一部を削除することができる任意のタイプの構造で使用することができます。 Wiki の例では、チェス盤と特定の問題を使用しています。特定の手を見て、それを排除し、次に可能な手にバックトラックして、それを排除する、などです。
関連
-
[解決済み] JavaScript で配列に値が含まれているかどうかを確認するにはどうすればよいですか?
-
[解決済み] 山積みされた靴下を効率よく組み合わせるには?
-
[解決済み] O(log n)とは具体的にどのような意味ですか?
-
[解決済み] ゲーム「2048」の最適なアルゴリズムとは?
-
[解決済み] Big-O表記とLittle-O表記の違いについて
-
[解決済み] 木の深さと高さはどう違うのですか?
-
[解決済み】広さ優先と深さ優先の比較
-
[解決済み] サイクルリンクリストのサイクル開始ノードを見つけるにはどうしたらいいのでしょうか?
-
[解決済み] Googleの面接でのトリッキーな質問
-
[解決済み] 3つ以上の数値の最小公倍数
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
その他 - 等差数列はいくつあるか?(ジャワ)
-
[解決済み] 末尾再帰とは何ですか?
-
[解決済み] テールコール最適化とは何ですか?
-
[解決済み] Googleの "Did you mean? "はどうなっているのか?アルゴリズムの仕組みとは?[クローズド]
-
[解決済み】インプレース基数ソート
-
[解決済み] 任意の二分木における2つのノードの最小公倍数の先祖を見つけるには?
-
[解決済み] 円形のデータの集合の平均はどのように計算するのですか?[クローズド]
-
[解決済み] 良いハッシュ関数とは?
-
[解決済み] 配列から、和が指定された数に等しい要素の組を求めよ。
-
[解決済み] ある数字が回文であるかどうかを調べるには?