TSP Solver og Generator er en programvare beregnet å generere og løse Reiser Salesman Problem (TSP) oppgaver. & Nbsp; Den bruker Branch og Bound metode for å løse. En inngang er en rekke byer og en matrise av by-til-by reise priser. Matrisen kan fylles med tilfeldige verdier i et gitt område (nyttig for å generere oppgaver).
Resultatet er en optimal rute, prisen, steg-for-trinn-matriser for å løse og løse grafen. Oppgaven kan lagres i intern binært format og åpnet senere. Resultatet kan skrives ut eller lagres som PDF, HTML, eller ODF.
TSPSG kan være nyttig for lærere å generere testoppgaver eller bare for vanlige brukere å løse TSP-ene. Dessuten kan den brukes som et eksempel på bruk Branch og Bound fremgangsmåte for å løse en bestemt oppgave.
Kommentarer ikke funnet