Grafi e Reti di Flusso

Flusso Reale di una Rete

Flusso Netto di una Rete

Proprietà

Valore del Flusso Netto

Reti con Sorgenti e Pozzi multipli

Metodo di Ford-Fulkerson

Capacità Residua

Cammini aumentanti

Procedura di Ford-Fulkerson

Analisi di Ford-Fulkerson

Tagli in reti di flusso

Teorema del Massimo Flusso / Minimo Taglio

Algoritmo di Edmonds-Karp

Further Reading

Edge Connectivity