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.

[@benefmax7589]

Super clair j'ai tout compris merci

[@fatimadjekaba8984]

Very Good

[@emptystuff1593]

C'est encore facile de trouver le nombre de traits nécessaires pour recouvrir tous les zéros dans un tableau 5x5, mais pour n beaucoup plus grand, c'est un problème non trivial.
Il est dommage de ne pas expliquer comment résoudre ce problème dans cette vidéo.

[@shalomeaj6429]

merci, svp sur quoi se base t on pr selectioner les 0 qui determinent le resultat final a la fin ?

[@lyndaramdani3612]

est ce que un tableau peut ne pas avoir de solution optimale