Concorde TSP
ライセンス: 無料 ファイルサイズ: 3.36 MB
ユーザー評価: 0.0/5 - 0 投票
お待ちください。。。ダウンロードリンクが悪意のあるコンテンツの確認中です。
5秒でダウンロードできます。
5秒でダウンロードできます。
に関しては Concorde TSP
都市のリストとそれらのペアの間を移動する距離を考えると、巡回セールスマンの問題、または略してTSPは、各都市を訪問し、出発点に戻るために最短ルートを求めます。コンコルドアプリは、アップルゲート、ビクスビー、Chvatal、クックのコンコルドコードに基づいて、TSPの正確な最適解を計算します。1,000以上の都市のインスタンスは、多くの場合、あなたのiPhoneまたはiPad上でローカルに行われるすべての計算で、正確に解決することができます。このアプリは、本「旅するセールスマンを追求する:計算の限界での数学」、ウィリアム・クック、プリンストン大学出版、2012年のコンパニオンです。 正確なTSPソルバ、3Dポイント、TSPアート、マップルーティング、ツアー検索ヒューリスティック、カッティングプレーン、TSPチャレンジ、最小スパニングツリー、パーフェクトマッチングモジュールが含まれています。