TSPSG er beregnet til at generere og løse Travelling Salesman Problem (TSP) opgaver. Det bruger Branch og bundet metode til at løse. Dens indgang er en række byer og en matrix af city-til-by rejseudgifter. Matricen kan være befolket med tilfældige værdier i et givet område (som er nyttig til at generere opgaver). Resultatet er en optimal rute, dens pris, trin-for-trin matricer af løse og en løsning graf. Opgaven kan gemmes i en intern binært format og åbnes senere. Resultatet kan udskrives eller gemmes som PDF, HTML, eller ODF.
TSPSG kan være nyttige for lærere til at generere test opgaver eller bare til almindelige brugere til at løse tsps. Det kan også anvendes som et eksempel på anvendelse branch and bound metode til at løse en bestemt opgave.
Kommentarer ikke fundet