jacob's ladder for the tsp

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

Sur jacob's ladder for the tsp

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.