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.
Przegląd
TSP Solver and Generator to Open Source oprogramowanie w kategorii Miscellaneous opracowane przez Lёppa.
Najnowsza wersja TSP Solver and Generator jest 0.1.4.170, wydany na 13.11.2014. Początkowo był to dodane do naszej bazy na 13.05.2011.
TSP Solver and Generator jest uruchamiany w następujących systemach operacyjnych: Windows.
TSP Solver and Generator nie ma zostały ocenione przez naszych użytkowników jeszcze.
Zrzuty ekranu (kliknij aby obejrzeć powiększenie)
Ostatnie aktualizacje
Spotlight on Phonics 1.1.6
Review of Spotlight on Phonics OverviewBricks Spotlight on Phonics is a comprehensive three-level program tailored for elementary students encountering English for the first time.
Hulk mod for Minecraft PE 1.1.2
Hulk mod for Minecraft PE is a fan-made creation tailored for enthusiasts of the Marvel universe. This modification allows players to embody a vigilant defender, safeguarding the populace from imminent threats.
Random Letter Generator 1.7
Random Letter Generator offers a sleek and intuitive user interface that enables users to generate random letters according to a customizable alphabet. It serves as a supplementary tool for games or any other relevant purposes.
SaniNet Viewer 2.1.01
A new bathroom project can often benefit from a fresh perspective. Look for inspiration from the 3D bathroom designs offered by SaniNet.
Sherpa Driver 2.9.45
The Sherpa Driver app offers a valuable platform for individuals seeking flexible earning opportunities while engaging with their local communities.
PoYo 6.9.2
PoYo is an engaging online live streaming platform that offers a variety of popular content, including live performances, artistic showcases, captivating dance routines, and amusing short videos.Najnowsze wiadomości
Najnowsze recenzje
 |
Stellar Data Recovery Standard
Odzyskaj utracone pliki za pomocą Stellar Data Recovery Standard |
 |
Signal
Pozostań w kontakcie prywatnie i bezpiecznie dzięki Signal Messenger |
 |
Ashampoo Driver Updater
Bez wysiłku aktualizuj sterowniki za pomocą Ashampoo Driver Updater. |
 |
LAV Filters
Ulepsz swoje wrażenia multimedialne dzięki filtrom LAV. |
|
Spyware Terminator
Skuteczna ochrona przed oprogramowaniem szpiegującym dzięki przyjaznym dla użytkownika funkcjom |
|
 |
SmartSync Pro
Bezproblemowa synchronizacja z SmartSync Pro |
 |
UpdateStar Premium Edition
Aktualizowanie oprogramowania nigdy nie było łatwiejsze dzięki UpdateStar Premium Edition! |
 |
Microsoft Visual C++ 2015 Redistributable Package
Zwiększ wydajność swojego systemu dzięki pakietowi redystrybucyjnemu Microsoft Visual C++ 2015! |
 |
Microsoft Edge
Nowy standard przeglądania stron internetowych |
 |
Google Chrome
Szybka i wszechstronna przeglądarka internetowa |
 |
Microsoft Visual C++ 2010 Redistributable
Niezbędny składnik do uruchamiania aplikacji Visual C++ |
 |
Microsoft Update Health Tools
Microsoft Update Health Tools: Upewnij się, że Twój system jest zawsze aktualny! |
