Metraipolis › archive › dc_7013bfb7b432
Algorithme hongrois — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_hongrois
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T18:02:50.964Z
- SHA-256 of the archived text
b58ff70cdc9b1df0e26fef0df19f4a8295e09107de1c070e8c90f670c6670a72- Stable URL of this page
https://metraipolis.com/documento/dc_7013bfb7b432
How to cite
Algorithme hongrois — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_hongrois (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7013bfb7b432 (Metraipolis archive dc_7013bfb7b432, sha256 b58ff70cdc9b1df0e26fef0df19f4a8295e09107de1c070e8c90f670c6670a72)
BibTeX
@misc{dc7013bfb7b432,
title = {Algorithme hongrois — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_hongrois},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7013bfb7b432; sha256 b58ff70cdc9b1df0e26fef0df19f4a8295e09107de1c070e8c90f670c6670a72},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_hongrois. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «théorie des graphes»). Fonte: Wikipedia in francese, voce «Algorithme hongrois» — https://fr.wikipedia.org/wiki/Algorithme_hongrois Wikidata Q281922 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q281922 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_hongrois?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 223815527, consultata il 2026-10-07T17:35:42.761Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: b7e49d593851fe96171a5e6a9ad7f6601280dd4a948ef325d52a0d3ffb6322c9