Académique Documents
Professionnel Documents
Culture Documents
Exercice n° 1 :
Considérer l’instance du problème du voyageur de commerce constituée de 5 villes et dont les
distances les séparant sont illustrées sur le graphe suivant :
70
100
A B
60 60
C
50 60
90 40
D 150 E
Page 1 sur 1