【发布时间】：2013-04-19 01:26:26
【问题描述】：
如果我想在无向图中找到最大流量，我该怎么做？
在维基百科页面http://en.wikipedia.org/wiki/Maximum_flow_problem 上，它说算法需要有向图（我只需将每条边转换为一对边），但问题是我可能有非整数权重（例如 0.5）。
有没有适合这个问题的现有算法？
【问题讨论】：
【发布时间】：2013-04-19 01:26:26
【问题描述】：
stoer-wagner algorithm 完成这项工作。它详述了最大流量/最小切割的对偶性。开创性的ford-fulkerson（在实值边缘权重上失败）的算法将是edmonds-karp。
【讨论】：
-
感谢您的回答，看起来会的:)。