在我们运行FF算法并得到残差grpah Gf和min-cut (S，T)之后，这是我的方法。(1)使用BFS找出到u的部分增广路径s和从v到t的所有部分增广路径。如果这两条部分增广路径都存在。然后增加(u，v)可以使最大流量增加1。有几种可能性
(a)在残差中，源s没有
浏览 3提问于2017-12-10得票数 0
1回答
非赋权图中的最大流
、、、
最大流问题通常采用edmond-karp算法来解决，该算法建立残差图，并利用BFS来寻找增广路径。
但最大流问题通常是针对赋权图定义的。对于未加权的图，我们可以简单地将每条边的权重视为1，但我想知道是否有更简单的算法来解决未加权的版本。
浏览 4提问于2017-02-22得票数 4
1回答
我已经实现了解决全对最短路径问题的弗洛伊德-沃尔算法。现在，我发现，我也可以计算极小极大或极大路径，很容易修改。但我不明白结果意味着什么(极小极大路径是什么)。图问题中的Minimax - Minimax涉及到在两个节点之间找到一条路径，从而使路径上的最大代价最小化。Maximin --与Minimax相反--在这里，您需要找到路径，从而使路径上的最小成本最大化。
有人能不能试着给出其他的解释或例子？
浏览 1提问于2012-01-26得票数 8
回答已采纳
1回答
在拓扑中计算理论网络带宽
、、、
我只对所有通信系统之间的最大传输速率感兴趣。我们假设有以下连接：Source 3, Source 4 -> (sending to) Dest 2
考虑到这些连接，所有源的最大有效传输速率是多少如果我们将其可视化为一张图，我可以通过从源开始并在每个交换机级别评估传入网络流量与交换机上行链路的最大流量来手动计算该值。
浏览 2提问于2012-07-14得票数 2
回答已采纳
我很好奇，是否有一种有效的算法来返回流图中从s到t的所有边不相交的路径？例如，以以下网络为例，其中每个边的容量为1：很明显，只有两条边缘不相交的路径：我猜你需要使用一个改进版本的福特-富尔克森算法，以跟踪增广路径。
浏览 7提问于2021-07-31得票数 1
回答已采纳
1回答
这四对共享一个具有R = 300 Mbps传输容量的公共中间跳。从服务器到共享链路的四个链路具有RS = 100 Mbps的传输容量。从共享中间链路到客户端的四个链路中的每一个都具有RC = 60 Mbps per second的传输容量。在回答以下问题之前，您可能需要查看文本中的图1.20：
假设中间链路是公平共享的(即在四对之间平均分配其传输速率)，那么四个客户端到服务器对中链路的最大可实现终端吞吐量(以Mb
浏览 1提问于2018-05-27得票数 2
在最大二部匹配的Hopcroft-Karp算法中，为什么我们总是在广度优先搜索中寻找最短的增广路径？是不是因为广度优先搜索总是找到最短的路径？我只是搞不懂为什么增强路径是最短的，这很重要。
浏览 2提问于2013-05-15得票数 0
回答已采纳
1回答
需要您的帮助解决算法任务-有3个篮子，篮子1有10个球和一个可能的最大容量为100，篮子2有50个球和一个可能的最大容量200，篮子3有100个球和一个可能的最大容量300。请帮助我编写一个算法或代码，在3个篮子之间再分割100个球，以便在篮子之间尽可能均衡地分配。球不可能在篮子之间移动。当然，您建议的算法应该适用于任意数量的具有不同最大容量和任何onHand值的篮子，例如，我想要添加的一个球，或者
浏览 1提问于2022-12-03得票数 1
回答已采纳
那么，如果两条最短的增广路径的长度是2，那么第二个过滤器是什么？然而，这两条路径的长度都是2。那么这个算法是否会扩展并说“选择具有最大/最小流量的路径”？
浏览 6提问于2016-07-15得票数 0
回答已采纳
1回答
我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。(我的写作能力，但它被重命名，因为它不再是容量，它的计数，必须满足流量)有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法，并根据我的需要改变它，但我不知道哪里适合那个MaxFlow？当我知道图中的最大流时，
浏览 0提问于2014-05-12得票数 1
回答已采纳
1回答
二部图的双匹配
、、
我在学习算法测试时遇到了以下问题，但没有给出答案：
1)对最大流进行约简:将顶点的s、t和边从s增加到L，边从R增加到t，每个边的容量为
浏览 0提问于2018-07-05得票数 1
回答已采纳
1回答
我们必须找到图书馆员给每个成员最多两本书的方式，这样才能满足最大成员的要求。
引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员，所有边E有容量1，新边Y到t有容量1，现在应用最大流算法寻找最大匹配。最大匹配是所需的解决方案。另一种方法是采用相同的算法，引入相同的边缘，但每条边的容量为1，现在寻找最大匹配。这种匹配将为最大的成员提供一
浏览 0提问于2012-09-06得票数 0
4回答
究竟什么是增强路径？
、、、
在谈到computing network flows时，说：
传统的网络流量算法都是基于增强路径的思想，反复找到一条从s到t的正容量路径，并将其添加到流中。
浏览 6提问于2012-05-01得票数 49
回答已采纳
1回答
限制TCP发送速率
、、、
TCP流本身的性质会增长，直到它们填满了从src到dst的链路的最大容量(如果所有这些链路都是空的)。
有没有一种简单的方法来限制它？我希望能够发送具有最大X mbps速率的TCP流。但是，如果链路拥塞并且速率降低，一旦链路再次变得不拥塞，它将需要恢复之前无法发送的内容，并且速率将会增加。
浏览 2提问于2016-08-09得票数 0
1回答
唯一的最大流算法
、、
如何检查图网络是否包含唯一的最大流？有没有什么多项式时间的算法可以做到这一点？谢谢!edit2:我需要知道图网络是否有唯一的最大流(我只能以一种方式将最大流从源发送到汇点)。
浏览 2提问于2013-12-31得票数 2
福特-富尔克森算法会在O(mn)时间内找到具有n顶点和m边的单位容量流网络(所有边都有单位容量)的最大流吗？
浏览 8提问于2015-11-06得票数 7
回答已采纳
1回答
具有两个约束的0-1背包动态规划
、、、、
对于具有给定n项的权重和值的0-1背包问题，以及最大权重容量W，我知道可以使用动态方法用双嵌套循环来求解。
我的问题是，如果我们说每个n项都有一个额外的“卷”值和一个最大容量V，那么如何更改算法呢？该算法会成为一个具有时间复杂度O(n*W*V)的三重嵌套循环吗？
浏览 10提问于2021-12-08得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
