Lezione 12.1: applicazioni e varianti del flusso massimo
Aggregazione dei criteri
Rendere l'algoritmo più veloce: scalatura delle capacità (accenno), la versione di Edmonds&Karp e la sua complessità, accenno di dimostrazione. Varianti ed applicazioni del flusso massimo: problemi di interdizione, sorgenti e pozzi multipli, con o senza capacità delle sorgenti/pozzi = ammissibilità del problema del flusso di costo minimo. [p. 76-78]. Il problema dell'accoppiamento di massima cardinalità come problemi di flusso massimo, risoluzione con la versione specializzata dell'algoritmo di Edmonds&Karp (cammini alternanti aumentanti) e sua complessità [p. 88-90].