Algoritmo greedy: differenze tra le versioni

Versione delle 10:37, 12 feb 2013

Versione delle 15:29, 5 giu 2013

Riga 11:

In [[combinatoria]] e in [[ottimizzazione]] per '''algoritmo greedy''' si intende un algoritmo che consente di individuare una base di una [[matroide]] finita procedendo in modo notevolmente semplice ed efficiente.

Consideriamo l'insieme E e una famiglia F di sottoinsiemi di E (<math> F \insubseteq 2^E</math>) che forma un [[ideale d'ordine]] rispetto alla relazione di inclusione:

<math>A \in F \and B \subseteq A \to B \in F</math>