Maximal flusso algoritmo grafico

Question

ha conosciuto qualcuno che algoritmo dovrebbe essere usato per trovare il flusso massimo in non orientato grafico?

Per quanto ho capito, la rete non orientato qui si trasforma in sostanza il grafico in un multigrafo con vertici collegati da due costole "ordinari" e due "falso" costole, che sono, per esempio utilizzato nell'algoritmo di Ford-Fulkerson.

Ma come deve gestire io il caso di un multigrafo?

Answer 1

Se si dispone di bordo non orientato

     5
* ------ *

allora si può trasformarlo in due bordi orientati:

     5
  ------>
*         *
  <------
     5

metodo Ford-Fulkerson lavori su tali grafici perfettamente.