1

巡回セールスマン問題を解決するために分岐限定アルゴリズムがどのように機能するかは理解していますが、このアルゴリズムがブルート フォースよりもどのように高速であるかを理解するのに苦労しています。私の見方では、あなたは最終的にすべての道を通り抜けます。B&B アルゴリズムがすべてのパスをブルート フォーシングするよりも高速な例を誰かが示すことができますか?

4

1 に答える 1