Flusso Massimo con algoritmo Edmonds and Karp
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
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
Risposte
Semplicemente ti chiede di trovare il flusso massimo tra 1 e 5 invece che tra 1 e 6.
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)