Алгоритм максимального потока

Question

Кто -то знает, какой алгоритм следует использовать, чтобы найти максимальный поток в неориентирован график?

Насколько я понимаю, неоритенная сеть здесь в основном превращает график в мультиграф с вершинами, подключенными двумя "обычный" ребра и два "не настоящие" ребра, которые, например, используются в Ford-Fulkerson алгоритм.

Но как мне справиться с мультиграфом?

Answer 1

Если у вас есть неориентированное преимущество

     5
* ------ *

Затем вы можете превратить его в два ориентированных края:

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

Метод Ford-Fulkerson отлично работает на таких графиках.