旅行セールスマン[閉鎖] - アルゴリズム、旅行セールスマン

旅行サラマン人問題のソースコードはどこにありますか？

回答：

どこにも、それは解決されていません。

8,9ノード以上の問題があると言いました。追加されたノードごとに指数関数的に複雑さが増すため、これは驚くべきことではありません。

結果として、多くの解決策は遺伝的プログラミングを含み、徐々に 良い 回答。見つける ベスト 一般的にすべての可能性のブルートフォースチェックが必要です。 1つの例は ここにソースコードも提供しています。