cerca
Algoritmi e strutture dati - Algoritmi di Fork-Fulkerson
modifica cronologia stampa login logout

Wiki

UniCrema


Materie per semestre

Materie per anno

Materie per laurea


Help

Algoritmi e strutture dati - Algoritmi di Fork-Fulkerson

Torna alla pagina di Algoritmi e strutture dati


Questa pagina Ŕ stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! ╚ SERVITA A QUALCOSA, NO?! ;)

 :: Algoritmi e strutture dati - Algoritmi di Fork-Fulkerson ::

Esercizio 1

Data la seguente rete di flusso calcolare il flusso massimo applicando l'algoritmo di Fork-Fulkerson, illustrando i vari passi (la sorgente Ŕ il nodo 1 mentre il pozzo Ŕ il nodo 6). In particolare, per ciascun passo si richiede di mostrare il cammino aumentante, di indicare chiaramente il nuovo flusso e la rete residua.

Soluzione


Torna alla pagina di Algoritmi e strutture dati