Un semplice algoritmo O(n^6) (~20 line python) per il problema del venditore in viaggio che sembra fare abbastanza bene per la maggior parte dei grafici; così bene che non sono stato in grado di trovare un grafico che risolve in modo ottimale. Quelli con cicli di ricambio sono invitati ad aiutare.
cronologia delle versioni
- Versione jacob_s%20ladder%20for%20the%20tsp pubblicato il 2007-05-26
Diverse correzioni e aggiornamenti - Versione N/A pubblicato il 2007-05-26
Dettagli del programma
- Categoria: Sviluppo > Altro
- Editore: jacobs-ladder.sf.net
- Licenza: Gratuito
- Prezzo: N/A
- Versione: Array
- Piattaforma: windows