我需要找到图中的最小割。我一直在阅读有关流网络的资料，但我所能找到的只是像Ford-Fulkerson、push-relabel等最大流算法。鉴于最大流 - 最小割定理，是否可能使用其中一种算法来使用最大流算法查找图中的最小割？如何操作？ 到目前为止，我找到的最佳信息是，如果我找到了“饱和”...

是否有一份可靠且有良好文档记录的Python库，它具有快速实现在有向图中找到最大流和最小割的算法? python-graph的 pygraph.algorithms.minmax.maximum_flow 解决了这个问题，但速度极慢：在一个有约4000个节点和11000条边的有向图中查找最大...

我正在阅读 http://www.geeksforgeeks.org/maximum-bipartite-matching/ 和 http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm，但是我有些困惑。看起来，这个例子的假设是...

我正在从事医学图像分割工作，希望将模糊连通算法与图割算法相结合。这个想法是使用模糊连通算法对图像进行分割，将背景和前景用作图割算法的汇点和源点。以下是我的代码，用于获取图割分割的种子坐标。 FC=afc(S,K); %// Absolute FC u=FC>thresh; v=FC&l...

我正在寻找一种快速算法来计算动态图中的最大流量（向图中添加/删除包含边缘的节点）。即，我们现在在G中拥有最大流量，现在添加/删除与之相关的节点和边缘，我不想为新图重新计算最大流量，实际上，我希望利用先前可用的结果来处理这个图形。 适当的预处理不会消耗太多时间/内存。 最简单的想法是重新计算...

给定一个有向带权图，如何找到所有顶点对之间的最大流量（或最小边割）。 朴素的方法是为每一对顶点调用一个最大流算法，如Dinic，其时间复杂度为O((V^2)*E)。因此，对于所有顶点对，时间复杂度为O((V^4)*E)。 是否可以通过优化将复杂度降低到O((V^3)*E)或O(V^3)呢？

OpenCV实现了最大流算法（在文件gcgraph.hpp中的GCGRAPH类）。这里提供了该算法的实现。 有人知道这个类实现了哪个特定的最大流算法吗？

假设我在图G =（V，E）上运行了Ford-Fulkerson算法，并且结果是最大流fmax，它关联到最小割Xmin。 我希望通过增加图中任意一条边的容量来尽可能地增加流量。 我如何识别这条边？ 一种策略可能是：给定初始顶点s和终点顶点t，考虑从s到t的所有路径并验证具有较低容量的边。例如，...