バックトラック法(読み)バックトラックホウ

デジタル大辞泉 「バックトラック法」の意味・読み・例文・類語

バックトラック‐ほう〔‐ハフ〕【バックトラック法】

《backtrackは引き返すの意》ある与えられた問題の解を求める際、候補となる解を列挙し、効率的・網羅的に正しい解を探索するアルゴリズム計算途中で求める解が得られない場合、最後まで計算せず、別の手順を試行する。バックトラッキング後戻り法

出典 小学館デジタル大辞泉について 情報 | 凡例

今日のキーワード

苦肉の策

敵を欺くために、自分の身や味方を苦しめてまで行うはかりごと。また、苦しまぎれに考え出した手立て。苦肉の謀はかりごと。「苦肉の策を講じる」...

苦肉の策の用語解説を読む

コトバンク for iPhone

コトバンク for Android