文章/答案/技术大牛

发布

问最大流图算法
EN

Stack Overflow用户

提问于 2010-12-14 18:03:36

回答 1查看 505关注 0票数 1

有人知道应该使用哪种算法在无向图中寻找最大流吗？

据我所知，这里的无向网络基本上将图转化为一个顶点由两个“普通”肋骨和两个“假”肋骨连接的多图，例如，在Ford-Fulkerson算法中使用。

但是我应该如何处理乘法图的情况呢？

回答已采纳

发布于 2010-12-14 18:08:52

如果你有无方向的边缘

     5
* ------ *

然后，您可以将其转换为两个面向方向的边缘：

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

Fulkerson方法在这类图上工作得很好.

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/4442475

复制

相似问题

问最大流图算法EN