Algorithme hongrois

Carte Peu commune · n° 162679

En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids optimum (minimum ou maximum) dans un graphe biparti dont les arêtes sont valuées.

Lire sur Wikipédia · Image Doscan, CC BY-SA 4.0