Examens corriges

Algorithme de Little

Le problème du voyageur de commerce consiste à calculer un cycle hamiltonien de coût minimal dans G. Exemple avec n = 6 : Page 5. 0. 5. 10.





Télécharger Algorithme de Little pdf