Brute-force search,

力まかせ探索、しらみつぶし法、全探索とも呼ばれる

全部の組み合わせを試す方法

組み合わせの数だけの時間が掛かる。\Omicron(m^n) つまり、とても遅い。

完全解が得られる。

Keyword

しらみつぶし法、しらみつぶし探索、力まかせ法、力まかせ探索、力任せ探索、全探索

#アルゴリズム #最適化 #組み合わせ