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.
Vue d'ensemble
TSP Solver and Generator est un logiciel de Open Source dans la catégorie Éducation développé par Lёppa.
La dernière version de TSP Solver and Generator est 0.1.4.170, publié sur 13/11/2014. Au départ, il a été ajouté à notre base de données sur 13/05/2011.
TSP Solver and Generator s’exécute sur les systèmes d’exploitation suivants : Windows.
TSP Solver and Generator n'a pas encore été évalué par nos utilisateurs.
Captures d'écran (Cliquez pour agrandir)
Télécharger ne sont pas encore disponibles. S'il vous plaît ajoutez-en un.
Restez à jour
avec UpdateStar freeware.
avec UpdateStar freeware.
Derniers avis
|
WinfrGUI
Gérez sans effort les partitions Windows avec WinfrGUI |
|
Image Former
Transformez vos images en toute simplicité à l’aide d’Image Former |
|
ARMOURY CRATE Lite Service
Optimisez votre expérience Asus avec le service ARMOURY CRATE Lite |
|
Samsung DeX
Boostez votre productivité avec Samsung DeX ! |
|
Nero AI Photo Tagger
Organisez vos photos sans effort avec Nero AI Photo Tagger ! |
|
Quick Access Service
Accès sans effort aux outils essentiels avec le service d’accès rapide d’Acer Incorporated |
|
UpdateStar Premium Edition
Garder votre logiciel à jour n’a jamais été aussi facile avec UpdateStar Premium Edition ! |
|
Microsoft Edge
Un nouveau standard en matière de navigation sur le Web |
|
Google Chrome
Navigateur Web rapide et polyvalent |
|
Microsoft Visual C++ 2015 Redistributable Package
Améliorez les performances de votre système avec le package redistribuable Microsoft Visual C++ 2015 ! |
|
Microsoft Visual C++ 2010 Redistributable
Composant essentiel pour l’exécution d’applications Visual C++ |
|
Microsoft OneDrive
Rationalisez votre gestion de fichiers avec Microsoft OneDrive |
Parcourir
Dernières Mises à Jour
HomeBank 5.9.3
HomeBank Review HomeBank is a user-friendly personal finance management software developed by Maxime DOYEN. It provides individuals and small businesses with a powerful tool to track their income, expenses, and overall financial health.
Calibre 8.6.0
Organisez et gérez facilement votre bibliothèque de livres électroniques à l’aide de Calibre.Tablacus Explorer 25.07.01
Tablacus Explorer est un gestionnaire de fichiers par onglets avec l'appui de l'Add-on.
MEmu Play 9.2.2.0
MEmu Play: A Comprehensive Review If you are looking for a powerful Android emulator for your PC, MEmu Play by Microvirt is definitely worth considering. This emulator is packed with features that make it stand out from the competition.
