Stéphane Le Borgne, La méthode hongroise

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
nouveau
Mathematical field
combinatorics
Keywords
matrice
optimisation
entiers