Algoritmo greedy
Verificato
Aggiornato il 14/08/2026
Significato di «Algoritmo greedy»
Strategia che a ogni passo compie la scelta localmente migliore, sperando di ottenere una soluzione complessivamente ottima. È semplice e veloce, ma non garantisce l'ottimo per tutti i problemi.
Fonti: Metodo che effettua la scelta greedy localmente ottima; garantisce l'ottimo globale solo con proprietà della scelta greedy e sottostruttura ottima. CLRS cap. 16; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Algoritmo greedy
Cosa significa «Algoritmo greedy»?
Strategia che a ogni passo compie la scelta localmente migliore, sperando di ottenere una soluzione complessivamente ottima. È semplice e veloce, ma non garantisce l'ottimo per tutti i problemi.
A quale glossario appartiene «Algoritmo greedy»?
«Algoritmo greedy» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.