Il corso introduce i principali modelli e algoritmi di ottimizzazione su grafi e reti. Partendo dalle nozioni fondamentali della teoria dei grafi, vengono affrontati il problema del flusso a costo minimo, il simplesso su reti, il massimo flusso, i ca