Lezione 18 - 10 dicembre 2021 - grafi e visita in ampiezza
introduzione ai grafi, visita in ampiezza, correttezza e complessità.
Lezione 19 - 14 dicembre 2021 - visita in profondità
visita in profondità, proprietà di DFS.
Lezione 20- 16 dicembre 2021 - ordinamento topologico e componenti fortemente connesse
componenti fortemente connesse, ordinamento topologico.
Lezione 21- 17 dicembre 2021 - Bellman-Ford e Dijkstra
Cammini minimi in grafi pesati, Algoritmi di Bellman-Ford e Dijkstra.
Tutorato 11 - 17 dicembre 2021
