1. ホーム
  2. algorithm

[解決済み] バックトラックと深さ優先探索の違いは何ですか?

2022-06-12 01:53:54

質問

バックトラックと深さ優先探索の違いは何ですか?

どのように解決するのですか?

バックトラック は、より汎用的なアルゴリズムです。

深さ優先探索 は、木構造の検索に関連するバックトラックの特定の形式です。 ウィキペディアより。

ルートから開始し(グラフの場合はルートとしてノードを選択)、バックトラックを行う前に各枝に沿って可能な限り探索を行うものです。

木で作業する手段の一部としてバックトラックを使用しますが、木構造に限定されます。

しかし、バックトラックは、それが論理的な木であるかどうかにかかわらず、領域の一部を削除することができる任意のタイプの構造で使用することができます。 Wiki の例では、チェス盤と特定の問題を使用しています。特定の手を見て、それを排除し、次に可能な手にバックトラックして、それを排除する、などです。