巡回セールスマンがありました、私たちは彪の兄、彼を呼ぶことにしましょう。
彼は5つの都市に行くために必要なので、私は旅の最短ルートを計算します。
ルートの各組み合わせについて、彼は合計旅を計算して、最短ルートの旅を選択しなければなりません。
だから、この問題に対するアルゴリズムの効率化。
5つの都市は120が操作を実行する必要が異なる配列120を、持っています。
6つの都市が720の異なる構成を持っている、720回の操作を行う必要があります。
7つの都市は5040の異なる配列を持って、5040回の操作を行う必要があります。
20都市2432902008176640000の異なる構成がありますが、2432902008176640000の操作を行う必要があります。
それはn個の都市に来るとき要約すると、我々は、nを実行する必要があります!(N階乗)操作の結果を計算するために。
階乗式:! N = 1×2×3×...×N。階乗も再帰:! 0 = 1を定義して、N =(N-1)×Nする!!。
この問題のために、多くの学者は、それを置き換えるには良いアルゴリズムがあると考えています。
どのように少しの友人だと思いますか?あなたがより良いアルゴリズムを持っていますか?