1回答
非赋权图中的最大流
、、、
最大流问题通常采用edmond-karp算法来解决，该算法建立残差图，并利用BFS来寻找增广路径。
但最大流问题通常是针对赋权图定义的。对于未加权的图，我们可以简单地将每条边的权重视为1，但我想知道是否有更简单的算法来解决未加权的版本。
浏览 4提问于2017-02-22得票数 4
在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。然后增加(u，v)可以使最大流</e
浏览 3提问于2017-12-10得票数 0
1回答
我正在寻找一个算法，以找到一个无向图的全局小割集。我想输入一个图和算法输出最小的边数，通过切割它们，可以将给定的图分成两部分。
我在网上搜索了一些文章，发现Karger的最小割集算法是随机的，它的输出可能不是精确的最小割集。我可不这么演算法</em
浏览 6提问于2016-03-16得票数 0
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、
浏览 6提问于2013-07-16得票数 1
2回答
我正在阅读扩充路径或Kuhn的算法，以便在未加权的二部图中找到最大匹配大小。在每个阶段，我们应该尝试从左侧不匹配的顶点开始找到一条交替的路径。然而，在给定的实现中，在每次迭代中，我们不是尝试将
浏览 4提问于2014-08-27得票数 2
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
1回答
我希望找到最优匹配的所有顶点在左侧(Viz，A1，A2，A3，A4)。我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.，AL6)，对于每个边，我们将计算边权的总和。有人能帮我理解他的
浏览 5提问于2013-09-19得票数 0
回答已采纳
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
2回答
我目前正在研究基于R文档中这段代码的Ford-Fulkerson算法：arcs <- matrix(c(1,2,1, 1,3,7, 2,3,1, 2,4,3, 2,5,2,source.node = 2, sink.node = 6)$`s.cut`[1] 4 6
[1] 6
结果表明，该网络的最大流量为然而，我一直试图用手计算最大流量&不管我做了什么，我得到的</e
浏览 3提问于2020-05-19得票数 2
回答已采纳
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的</e
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
我试着解决了一个关于的问题。我有一个源和两个水槽。我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
嗨，我很难用学习福特-富尔克森算法.然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2提问于2018-12-02得票数 3
回答已采纳
6回答
我需要找到图上的最小割线。我一直在读关于流网络的文章，但我所能找到的都是最大流算法，如Ford-Fulkerson，push-relabel等。给定最大流-最小割集定理，是否可以使用这些算法中的一种来使用最大流算法在图上找到最小割集？多么?
到目前为止，我找到的最好的信息是，如果我找到“饱和”边，即流量等于容量的边，这些边对应于最小切割。对我来说这听起来不是100
浏览 6提问于2010-12-19得票数 59
1回答
我想使用最大流算法(Edmond Karp / Ford-Fulkerson算法)找出无向图的边连通性(即，要移除以断开图的最小边数)， } }}
但我希望使用|V| flow网络(运行最大流算法仅运行
浏览 4提问于2013-05-05得票数 6
回答已采纳
一个基本的ZKPP (零知识密码证明)是基于服务器能够挑战客户端，然后客户端可以证明它知道密码(以一种可以对服务器进行验证的方式)，而无需传输密码本身。是否有可能创建一个ZKPP，使服务器只维护密码的散列版本，但仍然能够发出挑战和验证？
浏览 0提问于2014-05-02得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
