Avviso importante

A partire da oggi questo blog non verra' piu' aggiornato: le informazioni sul corso si trovano in http://www.mat.uniroma2.it/~rossig/

Lezione del 17 Marzo

In base del decreto-legge n. 5 del 22 febbraio 2011, il giorno 17 marzo 2011 e' da considerarsi festivo pertanto in questo giorno non ci sara' lezione.

Lezione IV del 11 marzo 2011

Ricerca di cicli in grafi diretti.

Lezione III del 10 marzo 2011

Visita in ampiezza (DFS) e sue applicazioni nei grafi non diretti: connettività, ricerca di componenti connesse, ricerca di cicli.

Problematiche nella ricerca di cicli in grafi diretti.

Lezione II del 4 marzo 2011

Shortest-path e visita di grafi, correttezza e complessita' dell'algoritmo. Applicazione dell'algoritmo di visita per trovare cicli in grafi non diretti.

Lezione I del 3 marzo 2011 (a.a. 2010-2011)

I grafi e loro rappresentazione con matrici e liste di adiacenza. Il problema del calcolo del percorso più' breve tra due nodi del grafo: rappresentare l'input e l'output. Bozza dell'algoritmo.