Lezione 11.1: un po' di teoria sul problema del flusso massimo
Aggregazione dei criteri
Il problema del flusso massimo: definizione di cammini aumentanti e loro capacità, grafo residuo ed individuazione di cammini aumentanti, tagli e loro capacità, relazione tra valore di un flusso e capacità di un taglio, teorema flusso massimo-taglio di capacità minima.