TSPSG is intended to generate and solve "travelling salesman problem" (TSP) tasks. It uses the Branch and Bound method for solving. Its input is a number of cities and a matrix of city-to-city travel costs. The matrix can be populated with random values in a given range (which is useful for generating tasks). The result is an optimal route, its price, step-by-step matrices of solving, and a solving graph. The task can be saved in an internal binary format and opened later. The result can be printed or saved as PDF, HTML, or ODF. TSPSG may be useful for teachers to generate test tasks or just for regular users to solve TSPs. Also, it may be used as an example of using the Branch and Bound method to solve a particular task.
概要
TSP Solver and Generator は、 Lёppaによって開発されたカテゴリ 教育 の Open Source ソフトウェアです。
TSP Solver and Generator の最新バージョン 0.1.4.170 2014/11/13 にリリースです。 それは最初 2011/05/13 のデータベースに追加されました。
TSP Solver and Generator が次のオペレーティング システムで実行されます: Windows。
TSP Solver and Generator は私達のユーザーがまだ評価されていません。
スクリーンショット（クリックで拡大表示）
最新のレビュー
|
WPS Office
WPS Office:あらゆるニーズに対応する多用途のオフィススイート |
|
Adobe Photoshop
究極の写真編集ソフトウェア:Adobe Photoshopレビュー |
|
One Commander
1台のCommanderによる効率的なファイル管理 |
|
Kobo
Koboのアプリケーションシステムズコボルドで読書体験を向上させる |
|
HyperSnap
HyperSnapを使用して、スクリーンショットを簡単にキャプチャおよび編集できます。 |
|
ChrisPC Win Experience Index
ChrisPC Win Experience IndexでWindowsの性能を向上させましょう! |
|
UpdateStar Premium Edition
ソフトウェアを最新の状態に保つことは、UpdateStar Premium Edition でかつてないほど簡単になりました。 |
|
Microsoft Visual C++ 2015 Redistributable Package
Microsoft Visual C++ 2015再頒布可能パッケージでシステムパフォーマンスを向上させましょう! |
|
Microsoft Edge
Webブラウジングの新しい標準 |
|
Google Chrome
高速で用途の広いWebブラウザ |
|
Microsoft Visual C++ 2010 Redistributable
Visual C++ アプリケーションの実行に不可欠なコンポーネント |
|
Microsoft Update Health Tools
Microsoft Update Health Tools:システムが常に最新であることを確認してください。 |
閲覧
最新のアップデート
Cyberix3D 0.17
Cyberix3D is a cloud-based platform that enables users to build and create interactive 3D games, animations, and applications easily without requiring any special coding skills.Antipampers Prof 2.0.6
Antipampers Prof is a software product developed by CHERNIL.NET to help parents monitor their children's online activity and ensure their safety.SparkoCam 2.3.9
SparkoCam is a software developed by Sparkosoft that allows users to transform their digital camera into a high-quality webcam.
