I grafi alberi derivati di minimo costo

Slide Image
Previous slide Next slide Back to the index View text version

Notes:

Ritorniamo all'esempio visto in precedenza (campo metric).
Come si trovano gli alberi derivati di costo minimo ?
Tre possibilità algoritmi di Kruskal, Sollin e Prim.