Soit une flotte de camions livrant de l'ardoise. Camions et clients, en nombres égaux, sont dispersés mais toutes les distances les séparant sont connues. Comment choisir le client de chaque camion de sorte que soit minimale la somme des distances parcourues ? Pour le savoir vite, appliquer la méthode hongroise.

IRMAR
URL de Vidéo distante
Niveau
étudiant
Mathematical field
combinatoire
Keywords
matrice
optimisation
entiers