Flusso Massimo con algoritmo Edmonds and Karp

Messaggioda Ingeg » 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
Ingeg
Starting Member
Starting Member
 
Messaggio: 1 di 4
Iscritto il: 09/04/2017, 18:15

Re: Flusso Massimo con algoritmo Edmonds and Karp

Messaggioda vict85 » 09/04/2017, 19:25

Semplicemente ti chiede di trovare il flusso massimo tra 1 e 5 invece che tra 1 e 6.
vict85
Moderatore
Moderatore
 
Messaggio: 9054 di 19253
Iscritto il: 16/01/2008, 00:13
Località: Berlin

Re: Flusso Massimo con algoritmo Edmonds and Karp

Messaggioda Ingeg » 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)
Ingeg
Starting Member
Starting Member
 
Messaggio: 2 di 4
Iscritto il: 09/04/2017, 18:15


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite