Pagina 1 di 1

Flusso Massimo con algoritmo Edmonds and Karp

MessaggioInviato: 09/04/2017, 18:21
da Ingeg
ciao ragazzi!
In questo esercizio in link (esercizio 4 sul flusso massimo)
http://www.di.unipi.it/optimize/Courses ... 160216.pdf non riesco a capire l'ultima domanda che chiede, ovvero quale sarebbe il valore del flusso massimo se il nodo destinazione fosse il nodo 5. C'è qualcuno che lo capisce e può spiegarmelo? Grazie infinitamente in anticipo

Re: Flusso Massimo con algoritmo Edmonds and Karp

MessaggioInviato: 09/04/2017, 19:25
da vict85
Semplicemente ti chiede di trovare il flusso massimo tra 1 e 5 invece che tra 1 e 6.

Re: Flusso Massimo con algoritmo Edmonds and Karp

MessaggioInviato: 10/04/2017, 09:33
da Ingeg
Ho provato ha fare l'algoritmo considerando il nodo 5 come nodo pozzo, ma il taglio non mi viene come nelle sue soluzioni http://www.di.unipi.it/optimize/Courses ... 160216.pdf (esercizio 4)