0. Intro
1. Analisi di algoritmi
Analisi degli algoritmi
Ordine asintotico di grandezza
2. Grafi
Definizioni e proprietà
Visita BFS
Visita DFS
Componenti connesse
Grafi bipartiti
Ordine topologico di un DAG
3. Algoritmi greedy
Interval scheduling
Partizionamento di intervalli
Minimizzazione dei ritardi
Algoritmo di Dijkstra
Minimum spanning tree
Algoritmo di Prim (sistemare ultima parte albero)
Algoritmo di Kruskal
12/04 caching offline