Uni.AlgoritmiDiFork-Fulkerson History
Hide minor edits - Show changes to output
Deleted line 18:
%center%Attach:bAlbero1-sol3.gif
Added lines 1-22:
(:title Algoritmi e strutture dati - Algoritmi di Fork-Fulkerson:)
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
----
>>evvai<<
Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! '''''È SERVITA A QUALCOSA, NO?!''''' [++;)++]
>><<
%titolo%''':: 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.
%center%Attach:forkfulk1-es.gif
!!!!Soluzione
%center%Attach:forkfulk1-sol1.gif
%center%Attach:forkfulk1-sol2.gif
%center%Attach:bAlbero1-sol3.gif
----
[[Torna alla pagina di Algoritmi e strutture dati->Uni.Algoritmi]]
