Graph 非整数权无向图的最大流

若我想在无向图中找到最大流，我该怎么做

在Wikipedia页面上，它说算法需要有向图（我只是将每条边转换为一对边），但问题是我可能有非整数权重（例如0.5）

---

是否有任何现有算法适用于此问题？

执行此任务。它详细说明了最大流量/最小切割的双重性。一个具有开创意义的算法（在实值边权重上失败）将是。

感谢您的回答，它看起来可以：）。