Discussioni su Analisi Numerica e Ricerca Operativa
09/04/2017, 18:21
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
09/04/2017, 19:25
Semplicemente ti chiede di trovare il flusso massimo tra 1 e 5 invece che tra 1 e 6.
10/04/2017, 09:33
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)
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.