TSP Solver og generator er en software til formål at generere og løse Travelling Salesman Problem (TSP) opgaver. & Nbsp; Det bruger Branch og bundet metode til at løse. En indgang er en række byer og en matrix af city-to-city rejse priser. Matricen kan være befolket med tilfældige værdier i et givet område (nyttigt for at generere opgaver).
Resultatet er en optimal rute, dens pris, trin-for-trin matricer af løse og løse graf. Opgaven kan gemmes i den interne 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