TSPSG è destinato a generare e risolvere Problema del commesso viaggiatore (TSP) compiti. Utilizza Branch e Bound metodo per risolvere. Il suo ingresso è un certo numero di città e di una matrice delle spese di viaggio da città a città. La matrice può essere popolato con valori casuali in un dato intervallo (che è utile per generare attività). Il risultato è un percorso ottimale, il prezzo, matrici passo-passo di soluzione e un grafico solving. 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