Metraipolis › archive › dc_d52ca980255a

Algoritmo greedy — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Algoritmo_greedy
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T13:18:15.761Z
SHA-256 of the archived text
b63c982caf6fb937dff42ca3e87fc9fb4df6220666036067551d656efc3af97f
Stable URL of this page
https://metraipolis.com/documento/dc_d52ca980255a

How to cite

Algoritmo greedy — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_greedy (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_d52ca980255a (Metraipolis archive dc_d52ca980255a, sha256 b63c982caf6fb937dff42ca3e87fc9fb4df6220666036067551d656efc3af97f)
BibTeX
@misc{dcd52ca980255a,
  title = {Algoritmo greedy — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Algoritmo_greedy},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_d52ca980255a; sha256 b63c982caf6fb937dff42ca3e87fc9fb4df6220666036067551d656efc3af97f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Algoritmo_greedy. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Un algoritmo goloso o greedy (dall'inglese, lett. "avido") è un tipo di algoritmo che costruisce una soluzione passo dopo passo, effettuando ad ogni iterazione la scelta localmente ottimale, con l'obiettivo di trovare (o approssimare) un ottimo globale. Questa classe di algoritmi non sempre garantisce la soluzione ottimale, ma offre spesso il vantaggio dell'efficienza, con buone approssimazioni per problemi di ottimizzazione complessi. Il paradigma goloso è caratterizzato da due proprietà fondamentali: la proprietà di scelta golosa (esiste sempre una soluzione ottimale che include la scelta localmente ottimale) e la sottostruttura ottima (la soluzione ottimale contiene soluzioni ottime ai sottoproblemi). Il rispetto di queste proprietà garantisce l'ottenimento dell'ottimo globale.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «ottimizzazione (matematica)»).
Fonte: Wikipedia in italiano, voce «Algoritmo greedy» — https://it.wikipedia.org/wiki/Algoritmo_greedy
Wikidata Q504353 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q504353
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Algoritmo_greedy?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 151224905, consultata il 2026-10-07T12:49:44.073Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3a32cbe24b8d2c7b95f5877b24d177e87f8a503afebcf1b82cac00edada894a7