Algoritmo greedy: differenze tra le versioni

Versione delle 10:16, 18 feb 2019

Versione delle 22:29, 6 mar 2019

Riga 1:

{{F|algoritmi|ottobre 2015}}

Un '''algoritmo greedy''' è un [[Paradigma algoritmico|paradigma algoritmico]], dove l'[[algoritmo]] cerca una soluzione ottima da un punto di vista globale attraverso la scelta della soluzione più ''golosa'' (aggressiva o avida, a seconda della traduzione preferita del termine ''greedy'' dall'inglese) 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 ==