都市のリストとそれらのペアの間を移動する距離を考えると、巡回セールスマンの問題、または略してTSPは、各都市を訪問し、出発点に戻るために最短ルートを求めます。コンコルドアプリは、アップルゲート、ビクスビー、Chvatal、クックのコンコルドコードに基づいて、TSPの正確な最適解を計算します。1,000以上の都市のインスタンスは、多くの場合、あなたのiPhoneまたはiPad上でローカルに行われるすべての計算で、正確に解決することができます。このアプリは、本「旅するセールスマンを追求する:計算の限界での数学」、ウィリアム・クック、プリンストン大学出版、2012年のコンパニオンです。 正確なTSPソルバ、3Dポイント、TSPアート、マップルーティング、ツアー検索ヒューリスティック、カッティングプレーン、TSPチャレンジ、最小スパニングツリー、パーフェクトマッチングモジュールが含まれています。
バージョン履歴
- バージョン - に転記 2020-12-03
プログラムの詳細
- カテゴリ: 教育 > 子供
- パブリッシャー: William Cook
- ライセンス: 無料
- 価格: N/A
- バージョン: Array
- プラットフォーム: ios