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