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.
Übersicht
TSP Solver and Generator ist eine Open Source-Software aus der Kategorie Diverses, die von Lёppa entwickelt wird.
Die neueste Version von TSP Solver and Generator ist 0.1.4.170, veröffentlicht am 13.11.2014. Die erste Version wurde unserer Datenbank am 13.05.2011 hinzugefügt.
TSP Solver and Generator läuft auf folgenden Betriebssystemen: Windows.
Die Nutzer haben noch keine Bewertung für TSP Solver and Generator gegeben.
Screenshots (Klicken, um zu vergrößern)
Neueste Updates
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.Neueste Nachrichten
Neueste Reviews
|
Daily Cash flow Statement spreadsheet
Verwalten Sie Ihre Finanzen mühelos mit der täglichen Kapitalflussrechnung |
|
|
Digi Flip Screensaver
Verwandeln Sie Ihren Bildschirm mit Digi Flip Screensaver: Ein farbenfrohes Schaufenster |
|
|
Archive Recovery
Effiziente Datenwiederherstellung mit Archive Recovery |
|
 |
Deezer
Entdecke eine Welt der Musik mit Deezer |
 |
Westwood Online
Wiederbelebung eines Klassikers: Westwood Online ist zurück! |
|
ArkThinker Screen Recorder
Mühelose Bildschirmaufnahme mit ArkThinker Screen Recorder |
 |
UpdateStar Premium Edition
Mit der UpdateStar Premium Edition war es noch nie so einfach, Ihre Software auf dem neuesten Stand zu halten! |
 |
Microsoft Visual C++ 2015 Redistributable Package
Steigern Sie Ihre Systemleistung mit Microsoft Visual C++ 2015 Redistributable Package! |
 |
Microsoft Edge
Ein neuer Standard beim Surfen im Internet |
 |
Google Chrome
Schneller und vielseitiger Webbrowser |
 |
Microsoft Visual C++ 2010 Redistributable
Wesentliche Komponente zum Ausführen von Visual C++-Anwendungen |
 |
Microsoft Update Health Tools
Microsoft Update Health Tools: Stellen Sie sicher, dass Ihr System immer auf dem neuesten Stand ist! |
