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