• 意味
  • 例文
  • 慣用句
  • 画像

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