5 minutes Lebesgue
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
12 Mars 2019
en cours d'évaluation
Domaine mathématique:
combinatoire
Mots clefs:
matrice, optimisation, entiers
Fichier attaché | Taille |
---|---|
![]() | 23.73 Mo |