Dato un elenco di città e la distanza da percorrere tra ogni coppia di esse, il problema del venditore in viaggio, o TSP in breve, richiede il percorso più breve per visitare ogni città e tornare al punto di partenza. L'app Concorde calcola soluzioni ottimali esatte per TSP, basate sul codice Concorde di Applegate, Bixby, Chvatal e Cook. Istanze di 1.000 o più città possono spesso essere risolte esattamente, con tutti i calcoli eseguiti localmente sul tuo iPhone o iPad. L'app è un compagno del libro "In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation", William Cook, Princeton University Press, 2012. Include risolutore TSP esatto, punti 3D, arte TSP, routing delle mappe, euristica di ricerca turistica, piani di taglio, sfida TSP, albero di spanning minimo e moduli di corrispondenza perfetti.
cronologia delle versioni
- Versione - pubblicato il 2020-12-03
Dettagli del programma
- Categoria: Istruzione > Bambini
- Editore: William Cook
- Licenza: Gratuito
- Prezzo: N/A
- Versione: Array
- Piattaforma: ios