TSP Solver e Generator è un software destinato per generare e risolvere Problema del commesso viaggiatore (TSP) compiti. & Nbsp; utilizza Branch e Bound metodo per risolvere. L'ingresso è un certo numero di città e di una matrice di prezzi di viaggio da città a città. La matrice può essere popolato con valori casuali in un dato intervallo (utile per la generazione di attività).
Il risultato è un percorso ottimale, il prezzo, matrici passo-passo per risolvere e risolvere grafico. L'attività può essere salvato in formato binario interno e aperto successivamente. Il risultato può essere stampato o salvato come PDF, HTML, o ODF.
TSPSG può essere utile per gli insegnanti di generare attività di test o solo per gli utenti regolari per risolvere TSP. Inoltre, può essere utilizzato come un esempio di utilizzo Branch e Bound metodo per risolvere un particolare compito.
I commenti non trovato