本文へスキップ

パステムは、桐の業務システム開発を支援しています

ICT用語同義語辞典COMPANY


【 「深さ優先探索」又はそれに関連する用語の意味 】
出典: バックトラッキング 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年3月31日 (金) 00:22 UTC、URL: https://ja.wikipedia.org/

 バックトラッキング (backtracking)は、制約充足問題の解を探索する戦略の一種で、力まかせ探索を改良したもの。「バックトラック」という用語は、アメリカの数学者デリック・ヘンリー・リーマー (Derrick Henry Lehmer)が1950年代に作った造語である。

[概要]
 制約充足問題は完全な解の存在する問題であり、要素の順序は問題とはならない。一連の変数が与えられ、指定された制約を満足するようにそれらに値を設定しなければならない。バックトラッキングでは、変数の値の組み合わせを試行錯誤して解を探す。バックトラッキングの効果は部分的組み合わせを排除する実装にあり、それによって実行時間を短縮する。バックトラッキングは組み合わせ最適化と密接に関連している。 ・・・

【深さ優先探索の同義語と関連語 】
< 1 >
同義語・類義語 関連語・その他
backtracking method backtrack
bǽktræ̀kiŋ méθəd bǽktræ̀k
バェックトゥラゥキング メッセゥッドゥ バェックトゥラゥック
バェックトゥラゥキング・メッセゥッドゥ バェッ́クトゥラゥッ̀ク
バェッ́クトゥラゥ̀キング・メッ́セゥッドゥ バックトラック
バックトラッキング メソッド バッ́クトラッ̀ク
バックトラッキング・メソッド [自動詞]
バッ́クトラッ̀キング・メ́ソッド 戻る
引き返す
backtracking
bǽktræ̀kiŋ method
バェックトゥラゥキング méθəd
バェッ́クトゥラゥ̀キング メッセゥッドゥ
バックトラッキング メッ́セゥッドゥ
バッ́クトラッ̀キング メソッド
メ́ソッド
backtracking approach [名詞]
bǽktrǽkiŋ əpróutʃ 方法
バェックトゥラゥキング アゥプロウチ 方式
バェックトゥラゥキング・アゥプロウチ ほうしき
バェッ́クトゥラゥ̀キング・アゥプロ́ウチ 手段
バックトラッキング アプローチ 順序
バックトラッキング・アプローチ ~法
バッ́クトラッ̀キング・アプロ́ーチ オブジェクト操作命令
オブジェクトに対する操作手続き
backtrack
bǽktræ̀k approach
バェックトゥラゥック əpróutʃ
バェッ́クトゥラゥッ̀ク [名詞]
バックトラック 取り組み方
バッ́クトラッ̀ク やり方
バックトラック法 方法
後戻り法 手法
あともどりほう 接近
深さ優先探索 [他動詞]
~に近づく
【 以下関連語 】 ~に接近する
Derrick Henry Lehmer [自動詞]
デリック・ヘンリー・リーマー 近づく
接近する

更新日:2024年 4月 9日


【 他のICT用語辞典へ(外部リンク)】

バックトラッキング (Wikipedia)