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.
Overzicht
TSP Solver and Generator is Open Source software in de categorie Diverse ontwikkeld door Lёppa.
De nieuwste versie van TSP Solver and Generator is 0.1.4.170, uitgegeven op 13-11-2014. Het werd aanvankelijk toegevoegd aan onze database op 13-05-2011.
TSP Solver and Generator draait op de volgende operating systems: Windows.
TSP Solver and Generator niet is nog niet beoordeeld door onze gebruikers.
Schermafbeeldingen (Klik om te vergroten)
Nieuwste 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.Laatste nieuws
Recente beoordelingen
 |
MOVAVI Video Suite
Verbeter uw videobewerkingsspel met MOVAVI Video Suite! |
|
YouTube Video Grabber
Moeiteloze videodownloads met YouTube Video Grabber |
|
 |
Natura Sound Therapy
Transformeer uw stress met Natura Sound Therapy |
 |
pCloud Drive
Sla uw bestanden moeiteloos op en open ze met pCloud Drive. |
 |
FortiClient VPN
FortiClient VPN: Veilige en betrouwbare VPN-oplossing van Fortinet Inc. |
 |
War Thunder
Meeslepend vechtspel met realistische graphics en gameplay. |
 |
UpdateStar Premium Edition
Uw software up-to-date houden is nog nooit zo eenvoudig geweest met UpdateStar Premium Edition! |
 |
Microsoft Visual C++ 2015 Redistributable Package
Verbeter de prestaties van uw systeem met Microsoft Visual C++ 2015 Redistributable Package! |
 |
Microsoft Edge
Een nieuwe standaard in surfen op het web |
 |
Google Chrome
Snelle en veelzijdige webbrowser |
 |
Microsoft Visual C++ 2010 Redistributable
Essentieel onderdeel voor het uitvoeren van Visual C++-toepassingen |
 |
Microsoft Update Health Tools
Microsoft Update Health Tools: zorg ervoor dat uw systeem altijd up-to-date is! |
