枝刈りアルゴリズム

枝刈りアルゴリズムとは、探索空間や組合せ問題において、不要または劣った候補を早期に除外し、計算量を削減する手法の総称である。探索木やグラフの分岐を評価し、最適解や近似解を求める際に、上限・下限情報やヒューリスティックを用いて枝を「刈り取る」ことで、探索の深さや幅を抑制し、実用的な計算時間を実現する。特にNP困難問題やゲーム木探索で重要視され、計算資源の有効活用と解の品質向上に寄与する。