これは TSP Solver and Generator という名前の Linux アプリで、最新リリースは TSPSG-v0.1-beta2-setup.exe としてダウンロードできます。 ワークステーション用の無料ホスティング プロバイダー OnWorks でオンラインで実行できます。
TSP Solver and Generator withOnWorksという名前のこのアプリを無料でダウンロードしてオンラインで実行します。
このアプリを実行するには、次の手順に従ってください。
-1。このアプリケーションをPCにダウンロードしました。
--2。ファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXに必要なユーザー名を入力します。
-3。このアプリケーションをそのようなファイルマネージャにアップロードします。
-4。このWebサイトからOnWorksLinuxオンラインまたはWindowsオンラインエミュレーターまたはMACOSオンラインエミュレーターを起動します。
-5。起動したばかりのOnWorksLinux OSから、必要なユーザー名でファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXにアクセスします。
-6。アプリケーションをダウンロードし、インストールして実行します。
スクリーンショットは
Ad
TSPソルバーとジェネレーター
DESCRIPTION
TSPSGは、巡回セールスマン問題（TSP）タスクを生成して解決することを目的としています。 分枝限定法を使用して解きます。 入力は、都市の数と都市間の旅行価格のマトリックスです。 マトリックスには、特定の範囲のランダムな値を入力できます（タスクの生成に役立ちます）。 結果は、最適なルート、その価格、グラフを解くおよび解くための段階的なマトリックスです。 タスクは内部バイナリ形式で保存し、後で開くことができます。 結果は、PDF、HTML、またはODFとして印刷または保存できます。
TSPSGは、教師がテストタスクを生成する場合や、通常のユーザーがTSPを解決する場合に役立ちます。 また、特定のタスクを解決するために分枝限定法を使用する例として使用することもできます。
特徴
- 最大50都市での巡回セールスマン問題タスクの解決
- ソリューショングラフの生成
- ランダムな巡回セールスマン問題タスクの作成
- ソリューションの結果を印刷してPDF、HTML、ODFに保存する
- 多言語性
Audience
科学/研究、教育、エンドユーザー/デスクトップ
ユーザーインターフェース
Qt
プログラミング言語
C + +
これは、https：//sourceforge.net/projects/tspsg/からも取得できるアプリケーションです。 無料のオペレーティングシステムのXNUMXつから最も簡単な方法でオンラインで実行するために、OnWorksでホストされています。
