I grafi algoritmo di Prim

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

Notes:

Per l'implementazione occorre scegliere v tale che abbia almeno un vicino in TV dopodiché aggiungere il lato (v, vicino in TV) avente costo minore.
ESERCIZIO in laboratorio.
Attenzione occorre far si che il peso sia memorizzato da qualche parte!
ESERCIZI:
dato un file del tipo:
20 1 34 5 28 6
45 3 34 2 56 3
23 0
45 0
23 4
23 3 45 6
1 1
leggerlo, memorizzarlo in un grafo con pesi, calcolare l'albero derivato a partire da un nodo inserito, e (per i più volenterosi) implementare l'algoritmo di Primm.