jacob's ladder for the tsp

Licence: Gratuit ‎Taille du fichier: N/A
‎Note des utilisateurs: 3.0/5 - ‎1 ‎Votes

Un algorithme simple (~20 ligne python) O(n^6) pour le problème de vendeur de voyage qui semble faire assez bien pour la plupart des graphiques ; si bien que je n’ai pas été en mesure de trouver un graphique qu’il ne résoudre de façon optimale. Ceux qui ont des cycles de rechange sont les bienvenus pour vous aider.

historique de la version

  • Version jacob_s%20ladder%20for%20the%20tsp posté sur 2007-05-26
    Plusieurs correctifs et mises à jour
  • Version N/A posté sur 2007-05-26

Détails du programme