Algoritmo greedy: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Aggiunta di esempi, inserimento fonti e altre considerazioni Etichetta: Rimozione di avvisi di servizio |
m clean up, fix template e parametri |
||
| (Una versione intermedia di un altro utente non mostrate) | |||
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
=== Algoritmo greedy per matroidi pesati ===
Riga 234:
[[Categoria:Algoritmi di ottimizzazione]]
[[Categoria:Teoria delle matroidi]]
| |||