TSP Solver en Generator is een software bedoeld voor het genereren en lossen Handelsreizigersprobleem (TSP) taken & nbsp;. Het maakt gebruik van de Tak en Bound methode voor het oplossen. Een ingang is een aantal steden en een matrix van city-to-city reizen prijzen. De matrix kan worden gevuld met willekeurige waarden in een bepaald bereik (nuttig voor het genereren taken).
Het resultaat is een optimale route, de prijs, stap voor stap matrices oplossen en oplossen grafiek. De taak kan worden opgeslagen in het interne binair formaat en later opende. Het resultaat kan worden afgedrukt of opgeslagen als PDF, HTML, of ODF.
TSPSG kan nuttig zijn voor leerkrachten om te testen taken genereren of gewoon voor regelmatige gebruikers op te lossen TSP. Ook kan het worden gebruikt als een voorbeeld van het gebruik branch and bound methode om een bepaalde taak te lossen.
Reacties niet gevonden