Metraipolis › archive › dc_d0fcd8751307
Algoritmo ungherese — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Algoritmo_ungherese
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T19:24:40.553Z
- SHA-256 of the archived text
f7debe1857b21fe149a0072c1f8f3ad7c43fcd8e551db224d21ec776e9eea2d8- Stable URL of this page
https://metraipolis.com/documento/dc_d0fcd8751307
How to cite
Algoritmo ungherese — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_ungherese (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d0fcd8751307 (Metraipolis archive dc_d0fcd8751307, sha256 f7debe1857b21fe149a0072c1f8f3ad7c43fcd8e551db224d21ec776e9eea2d8)
BibTeX
@misc{dcd0fcd8751307,
title = {Algoritmo ungherese — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Algoritmo_ungherese},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d0fcd8751307; sha256 f7debe1857b21fe149a0072c1f8f3ad7c43fcd8e551db224d21ec776e9eea2d8},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_ungherese. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In matematica, il metodo ungherese, o algoritmo ungherese, è un metodo di ottimizzazione combinatoria che risolve in tempo polinomiale il problema dell'assegnamento. Il metodo è stato sviluppato da Harold Kuhn nel 1955, anticipando i successivi metodi primali-duali, ed è chiamato "ungherese" in quanto basato su lavori di Dénes König e Jenő Egerváry. Nel 2006 fu scoperto un lavoro di Carl Jacobi, risalente al XIX secolo, che risolve il medesimo problema. La complessità dell'algoritmo era di O ( n 4 ) {\displaystyle O(n^{4})} , ma si è dimostrato che modificando leggermente l'algoritmo si può arrivare ad ottenere una complessità computazionale pari a O ( n 3 ) {\displaystyle O(n^{3})} .
Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Algoritmo ungherese» — https://it.wikipedia.org/wiki/Algoritmo_ungherese
Wikidata Q281922: «combinatorial optimization algorithm for the assignment problem» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q281922
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_ungherese?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 148113406, consultata il 2026-10-06T17:50:00.262Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c9a68f094a16ca0368677726ca7f4ed16e355f8b5c82c87a823b8989d13c48e3