[5/6] Voyageur de commerce : peut-on calculer le meilleur cycle hamiltonien ?

Trouver une tournée passant par toutes les villes est déjà difficile. Le problème du voyageur de commerce demande davantage : trouver la meilleure, ou s’en approcher avec une garantie.











