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