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