Passa al tema normale
Discussioni su Analisi Numerica e Ricerca Operativa

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Flusso Massimo con algoritmo Edmonds and Karp

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

Re: Flusso Massimo con algoritmo Edmonds and Karp

09/04/2017, 19:25

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

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)
Rispondi al messaggio


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.