TSP Solver și Generator este un software destinat pentru a genera și de a rezolva Călătorind Salesman problemă (TSP) sarcini. & Nbsp; Se folosește Branch și metodă Bound pentru rezolvarea. O intrare este un număr de orașe și o matrice a prețurilor de călătorie oraș-to-city. Matricea poate fi populat cu valori aleatoare într-un interval dat (utile pentru generarea sarcini).
Rezultatul este un traseu optim, pret, matrici de pas-cu-pas de rezolvare și rezolvarea grafic. Sarcina poate fi salvat în 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