Algoritmo greedy: differenze tra le versioni

Versione delle 20:16, 15 set 2020

Versione delle 11:49, 3 mar 2021

Riga 1:

{{F|algoritmi|ottobre 2015}}

Un '''algoritmo greedy''' è un [[paradigma algoritmico]], dove l'[[algoritmo]] cerca una soluzione ottima da un punto di vista globale attraverso la scelta della soluzione più ''golosa''appetibile (aggressivadefinita oin avida,precedenza adal secondaprogrammatore) dellaper traduzionequel preferitadeterminato del termine ''greedy'' dall'inglese)programma a ogni passo locale. Quando applicabili, questi algoritmi consentono di trovare soluzioni ottimali per determinati problemi in un tempo polinomiale, mentre negli altri non è garantita la convergenza all'ottimo globale.

== Esempi esplicativi ==