TSPSG este destinat pentru a genera și de a rezolva Călătorind Salesman problemă (TSP) sarcini. Acesta utilizează Branch și metodă Bound pentru rezolvarea. Intrare sa este un număr de orașe și o matrice a costurilor de călătorie oraș-to-city. Matricea poate fi populat cu valori aleatoare într-un interval dat (care este util pentru generarea sarcinilor). Rezultatul este un traseu optim, pret, matrici de pas-cu-pas de rezolvare și un grafic de rezolvare. Sarcina poate fi salvat într-un format binar intern și a deschis mai târziu. Rezultatul poate fi tipărite sau salvate în format PDF, HTML, sau ODF.
TSPSG poate fi util pentru profesori pentru a genera sarcini de testare sau doar pentru utilizatorii obisnuiti pentru a rezolva TSPs. De asemenea, poate fi folosit ca un exemplu de utilizare Branch și metoda Bound pentru a rezolva o anumită sarcină.
Comentariile nu a fost găsit