jacob's ladder for the tsp

Licenza: Gratuito ‎Dimensioni del file: N/A
‎Valutazione utenti: 3.0/5 - ‎1 ‎Voti

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