Algorithme hongrois
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.
Nº Q281922 ★★
Peu commune · Savoirs
Algorithme hongrois
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.
Dernier prix
—
Prix plancher
—
Médiane 7 j
—
Ventes 30 j
0
Fourchette 30 j
—
En circulation
0
Cours
médiane
min – max
ventes
Aucune vente sur la période
Voir le tableau
| Date | médiane | Min | Max | ventes |
|---|
Historique des ventes
- Dernière vente
- —
- Moyenne 30 j
- —
- Plus bas 30 j
- —
- Plus haut 30 j
- —
- Ventes 7 j
- 0
- Ventes 30 j
- 0
Aucune vente pour l'instant.
Ventes anonymes : ni acheteur ni vendeur. Les chiffres ne comptent que les ventes entre joueurs.
Sur Wikipédia
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.
Texte : Wikipédia, CC BY-SA 4.0. · Image : Doscan (CC BY-SA 4.0) ·
Cartes voisines
John von Neumann
Mathématicien et physicien américano-hongrois
Nº Q17455 ★★★★
Paul Erdős
Mathématicien hongrois
Nº Q173746 ★★★
Méthode de Ruffini-Horner
Algorithme
Nº Q944658 ★★
Comment poser et résoudre un problème
Ouvrage de George Pólya
Nº Q4119391 ★★
Rudolf Kalman
Mathématicien et automaticien américain
Nº Q384687 ★
Algorithme d'Euclide
Algorithme d'arithmétique calculant le PGCD de deux entiers
Nº Q230848 ★★★