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
Connections
International Standard Book Number
Entity
algorithm
Entity
Wayback Machine
Entity
digital object identifier
Entity
matrix
Entity
International Standard Serial Number
Entity
Carl Gustav Jacob Jacobi
Entity
trace
Entity
breadth-first search
Entity
computational complexity theory
Entity
Q22908627
Entity
Richard M. Karp
Entity
greedy algorithm
Entity
Hong Kong University of Science and Technology
Entity
time complexity
Entity
permutation matrix
Entity
University of Western Ontario
Entity
Dénes Kőnig
Entity
prime
Entity
matching
Entity