algorithme hongrois
Sign in to saveAlso known as Kuhn–Munkres algorithm, Munkres assignment algorithm
combinatorial optimization algorithm for the assignment problem
Article · Français
L'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme d'optimisation combinatoire, 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.
Abstract from DBpedia / Wikipedia · CC BY-SA