Algoritmo greedy: differenze tra le versioni

Versione delle 18:01, 22 ago 2025

Versione attuale delle 11:21, 16 set 2025

Riga 154:

# Se A, B ∈ I e |A| < |B|, esiste x ∈ B\A tale che A ∪ {x} ∈ I (proprietà di scambio)

'''Teorema fondamentale:''' Un algoritmo greedy trova sempre una soluzione ottima per problemi di ottimizzazione su matroidi pesati<ref>{{cita articolonews|cognome=Edmonds|nome=Jack|titolo=Matroids and the greedy algorithm|rivista=Mathematical Programming|volume=1|numero=1|anno=1971|pp=127-136|doi=10.1007/BF01584082}}</ref>.

=== Algoritmo greedy per matroidi pesati ===