1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
嗨，我很难用学习福特-富尔克森算法.然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2提问于2018-12-02得票数 3
回答已采纳
6回答
我需要找到图上的最小割线。我一直在读关于流网络的文章，但我所能找到的都是最大流算法，如Ford-Fulkerson，push-relabel等。给定最大流-最小割集定理，是否可以使用这些算法中的一种来使用最大流算法在图上找到最小割集？多么?
到目前为止，我找到的最好的信息是，如果我找到“饱和”边，即流量等于容量的边，这些边对应于最小切割。的确，最小割线上的所有边都是饱和的，但我相信也可能有饱和的边在
浏览 6提问于2010-12-19得票数 59
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为delete 。我需要一
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
我可以找到的所有算法都使用最大流/最小割集属性来计算将源和接收器分开的最小加权割集。然而，所有这些算法都使用加权和作为最小值的定义，而在我的用例中，权重不是绝对数，而是机会，因此在乘法下必须是最小的，而不是加法来提供适当的最小割集。我无法证明已知的最大流/分钟切割算法背后的思想和属性仍然适用于乘法而不是加法。这些算法能被调整到最小的产品重量削减吗？如果没有，我可
浏览 2提问于2018-03-10得票数 1
回答已采纳
1回答
我想使用最大流算法(Edmond Karp / Ford-Fulkerson算法)找出无向图的边连通性(即，要移除以断开图的最小边数)， } }}
但我希望使用|V| flow网络(运行最大流算法仅运行
浏览 4提问于2013-05-05得票数 6
回答已采纳
我们知道，福特-富尔克森算法(FFA)将同时产生最大流和最小割解。我的问题是:如果仅限于整数图，多条最大流路径的存在是否意味着多条最小切割路径的存在？我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流量路径，那么我们就知道可以找到不同的对应最小切割。但是我们如何知道FFA是否可以找到不同的最大流量路径呢？
提前感谢！
浏览 1提问于2018-11-11得票数 0
1回答
唯一的最大流算法
、、
如何检查图网络是否包含唯一的最大流？有没有什么多项式时间的算法可以做到这一点？谢谢!edit2:我需要知道图网络是否有唯一的最大流(我只能以一种方式将最大流从源发送到汇点)。
浏览 2提问于2013-12-31得票数 2
例如，我如何通过Python中的ortools简单地找到(x-1)^2的最小值？
我读了ortools的文档，但我找不到它。我知道它不属于线性优化，但我在它的文档中找不到合适的类型。
浏览 159提问于2018-06-02得票数 2
回答已采纳
1回答
我知道你可以使用一个像福特-富尔克森这样的最大流算法，然后用最大流/最小切定理找到一个最小切分。然而，这并不是我需要计算的类型。
有没有人知道是否有解决这个问题的现有算法？
浏览 1提问于2014-04-23得票数 4
回答已采纳
有人能告诉我哪种算法是最小成本、最大流量(且易于实现)的最佳算法，从哪里读取将有帮助？我在网上搜索，得到了许多算法的名字，无法决定研究哪一种算法。
浏览 6提问于2020-08-04得票数 0
回答已采纳
1回答
请给出几种无向图最小割集的确定性算法，以及它们的复杂度。(顺便说一句，我知道福特-富尔克森算法有一个无向版本，它为每个有向边缘增加了一个相反的平行边，有人能告诉我这个算法的时间复杂度是多少，或许可以给我更多的参考？)
谢谢。
浏览 7提问于2015-09-16得票数 2
1回答
而且这些边权重的和也应该是最小的。这个问题有什么名字吗？有没有什么特别的算法来解决它们？我知道这一定是NP完全问题。
浏览 1提问于2012-04-27得票数 1
回答已采纳
1回答
我正在寻找一种算法，以检查是否在给定的网络流中有一个信号最小切割。
我知道这是可能的，因为我们可以寻找所有的削减，并检查我们是否只有一个最小的削减，但我想找到更有效的算法运行多项式。我想用最大流算法来帮助我，但我没有成功。
浏览 0提问于2014-07-05得票数 0
回答已采纳
1回答
我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。我有函数MaxFlow，它给了我经典的最大流，我可以调用它一次。
有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法，并根据我的需要改变它，但我不知道哪里适合那个MaxFlow？当我知道图中的最大流时，它如何帮助我处理算法？谢谢
浏览 0提问于2014-05-12得票数 1
回答已采纳
1回答
给定一个参数k，我试图从有向图中删除k个边，这样最大流就会尽可能地减少。这个图有一个源和一个接收器t，每个边的容量是一个。图可能包含循环，也可能不包含循环。我建议的解决方案是首先对图执行拓扑排序，使用“宽恕”循环的算法--也许是通过忽略将我们带回源的边缘。
浏览 7提问于2010-04-11得票数 2
回答已采纳
我看到了一种在流网络N=(V，E，c，s，t)中找到最小切分的方法：
*可能还有其他最小的削减，但我要回答的是这样获得的最低削减。
浏览 3提问于2014-01-01得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
