Algoritmo greedy: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 13:
Consideriamo l'insieme E e una famiglia F di sottoinsiemi di E (<math> F \in 2^E</math>) che forma un [[ideale d'ordine]] rispetto alla relazione di inclusione:
<math>A \in F \and B \
La coppia E,F forma un sistema di indipendenza. Viene definita inoltre la funzione peso w.
| |||