Questa è l'app Linux denominata TSP Solver and Generator la cui ultima versione può essere scaricata come TSPSG-v0.1-beta2-setup.exe. Può essere eseguito online nel provider di hosting gratuito OnWorks per workstation.
Scarica ed esegui online questa app denominata TSP Solver e Generator con OnWorks gratuitamente.
Segui queste istruzioni per eseguire questa app:
- 1. Scaricata questa applicazione sul tuo PC.
- 2. Entra nel nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 3. Carica questa applicazione in tale file manager.
- 4. Avviare l'emulatore online OnWorks Linux o Windows online o l'emulatore online MACOS da questo sito Web.
- 5. Dal sistema operativo OnWorks Linux che hai appena avviato, vai al nostro file manager https://www.onworks.net/myfiles.php?username=XXXXX con il nome utente che desideri.
- 6. Scarica l'applicazione, installala ed eseguila.
IMMAGINI
Ad
Risolutore e generatore TSP
DESCRIZIONE
TSPSG ha lo scopo di generare e risolvere i compiti di Traveling Salesman Problem (TSP). Utilizza il metodo Branch and Bound per la risoluzione. Un input è un numero di città e una matrice di prezzi di viaggio da città a città. La matrice può essere popolata con valori casuali in un determinato intervallo (utile per generare attività). Il risultato è un percorso ottimale, il suo prezzo, matrici passo-passo di risoluzione e risoluzione del grafico. L'attività può essere salvata in formato binario interno e aperta in seguito. Il risultato può essere stampato o salvato come PDF, HTML o ODF.
TSPSG può essere utile per gli insegnanti per generare attività di test o solo per gli utenti regolari per risolvere TSP. Inoltre, può essere utilizzato come esempio di utilizzo del metodo Branch and Bound per risolvere un particolare compito.
Caratteristiche
- Risoluzione dei problemi del commesso viaggiatore con un massimo di 50 città
- Generazione del grafico della soluzione
- Creazione di compiti casuali per il problema del commesso viaggiatore
- Stampa e salvataggio dei risultati della soluzione in PDF, HTML e ODF
- multilinguismo
Pubblico
Scienza/Ricerca, Istruzione, Utenti finali/Desktop
Interfaccia utente
Qt
Linguaggio di programmazione
C++
Questa è un'applicazione che può anche essere scaricata da https://sourceforge.net/projects/tspsg/. È stato ospitato in OnWorks per essere eseguito online in modo più semplice da uno dei nostri sistemi operativi gratuiti.