← Laboratorio · Capitolo: Flusso massimo

Flusso massimo: Ford–Fulkerson ed Edmonds–Karp

La rete residua, il cammino aumentante (visita in profondità o in ampiezza), il collo di bottiglia e l'aggiornamento del flusso; alla fine il taglio minimo, di capacità uguale al valore del flusso. Scegli l'algoritmo, la sorgente e il pozzo; ◀ ▶ un passo alla volta, «Esegui» per vederli tutti; «Casuale» e «Modifica…» cambiano la rete.