我们能不能像我们在dinics算法中所做的那样，在福特fulkerson merhod中删除那些在DFS期间不会导致下沉t的边？如果没有，请举出一个例子。
浏览 17提问于2020-04-03得票数 0
嗨，我很难用学习福特-富尔克森算法.然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2提问于2018-12-02得票数 3
回答已采纳
2回答
我对福特-富尔克森算法的分析结果不正确。|| | | 节点0为源节点，节点6为终端节点，除节点0到节点1的边的约束为2外，其余每条边的约束均为1。如果流程为0->1-> 3 ->6和0->1->4->6和0->2-> 5->6，则
浏览 2提问于2013-03-05得票数 0
回答已采纳
福特-富尔克森算法会在O(mn)时间内找到具有n顶点和m边的单位容量流网络(所有边都有单位容量)的最大流吗？
浏览 8提问于2015-11-06得票数 7
回答已采纳
1回答
在以下情况下，重新计算图中最大流的最有效方法是什么：
在第一种情况下，是否足以运行福特-富尔克森算法的一次迭代？在第二种情况下，只有当边是一组最大流边的一部分时，我们才需要重新计算最大流。仅仅运行一次福特-富尔克森的迭代就足够了吗？
浏览 2提问于2016-06-14得票数 1
回答已采纳
2回答
我需要产生随机的单源/单汇流网络，的不同维度，以便我可以测量一些算法的性能，如福特-富尔克森和迪尼奇。
Kruskal算法是生成这样的图的一种方法吗？
浏览 3提问于2011-04-24得票数 0
回答已采纳
1回答
我正在做实现福特-富尔克森算法的家庭作业，他们说我们应该使用DFS来寻找路径，但我被困在了某个地方。我没有发布代码，因为它的本地化程度太高了。实际上，我的DFS算法工作得很好，但是死胡同导致了一个问题，例如，如果我运行我的代码，我得到的DFS输出是这样的它从0开始，以5结束，但1=
浏览 1提问于2013-05-25得票数 2
回答已采纳
1回答
我想知道来自福特-富尔克森算法的剩余容量的前向和后向边缘将如何转换为矩阵？上三角矩阵是前边缘，下半部分是后边缘吗？
浏览 19提问于2021-05-28得票数 0
1回答
但是，我需要在运行时间为|V| x |E|的有向图中找到顶点不相交路径的最大数量K。我知道将每个顶点转换为v_in，v_out，然后从v_in到v_out添加容量为1的边，并为每一对顶点(u，v)添加容量为1的边从u_out到v_in的算法，然后计算此网络中的最大流量。然而，在我的计算之后，这个算法对于最大流量需要O(E)预处理+ O(VE^2)或O(V^2E)。我做错了什么吗？
浏览 4提问于2018-03-13得票数 0
2回答
例如：有四个最小切割和福特-富尔克森找到一个“更接近”的s(来源)。我们能对所有网络说同样的话吗？也就是说，福特-富尔克森找到了离源头最近的切割？如果是真的，我们如何在流网络中形式化“最接近源头”的概念？
浏览 5提问于2015-04-03得票数 6
1回答
我知道你可以使用一个像福特-富尔克森这样的最大流算法，然后用最大流/最小切定理找到一个最小切分。然而，这并不是我需要计算的类型。
有没有人知道是否有解决这个问题的现有算法？或者，如果有一种
浏览 1提问于2014-04-23得票数 4
回答已采纳
1回答
用于分配作业的递归
、、、、
为了让他们从事这项工作，他们必须接受培训，这样系统才能知道每个员工接受过和没有接受过培训的内容。employee has been trained on job){ break; }这在某种程度上是可行的，这会导致不必要的训练。如果它不能立即找到某个人，它会转到深度2，寻找我上面描述的两个人交换。如果它仍然不能，它将转到深度3，寻找三人交换，等等。
浏览 0提问于2013-05-25得票数 1
回答已采纳
1回答
我有两个点之间的无向弧线列表(21 * 20个弧线)。我也有每个弧线的权重。我想选择一些弧来形成一个网络，以最小化A和B-U中每一个的权重和(即A和B，A和C，A和D等)。我应该使用哪种算法？这与这样的故事相对应。我想设计一个交通网络，可以使首都和州首都很容易地连接起来。
浏览 0提问于2018-05-18得票数 0
我正在学习福特富尔克森算法，我对向后边缘的用途以及它们如何帮助我们达到最大流量感到困惑。我看过几个不同的视频，并阅读了一些关于算法的文档，但没有点击。也许这里的人可以用一种对我来说有意义的方式来形容它！
浏览 0提问于2015-12-05得票数 2
回答已采纳
这是一个经典的问题：“有M个职位申请者和N个职位。每个申请者都有他/她感兴趣的职位子集。每个职位空缺只能接受一个申请者，一个职位申请者只能被指定一个职位。找到一个职位分配给申请者，使尽可能多的申请者获得工作。”这个算法的时间复杂度是多少？
浏览 22提问于2020-03-09得票数 1
回答已采纳
1回答
我正在使用bfs来寻找增强的path.but它产生相同的路径每个time.but福特富尔克森算法要求，我们每次从源到宿选择不同的路径，所以有人能建议我如何修改bfs，使它在源和sink.graph之间每次被定向和加权时产生不同的路径
浏览 2提问于2012-07-05得票数 2
回答已采纳
1回答
请给出几种无向图最小割集的确定性算法，以及它们的复杂度。(顺便说一句，我知道福特-富尔克森算法有一个无向版本，它为每个有向边缘增加了一个相反的平行边，有人能告诉我这个算法的时间复杂度是多少，或许可以给我更多的参考？)
谢谢。
浏览 7提问于2015-09-16得票数 2
2回答
首先，我想澄清一下，我已经看到了这样的情况：瓶颈边缘是流网络中的边缘，在增加时，增加网络的最大流量。所以这不一定是最小切，就像像o-1->o->o这样的图，我们没有瓶颈边，但我们有最小切。
(在那个例子中，o's是节点，边是-*->，其中*是整数。)无论如何，所有瓶颈的查找显然可以在O(V+E)中完成(假设图是以邻接列表表示形式给出的)，我认为这样做的方法
浏览 1提问于2018-05-04得票数 4
回答已采纳
我有以下分配问题：
我想将N个工作分配给M个人(工作比人多)，这样每个人都可以得到相同的工作。假设每个人都给出了每个作业的可用性，在这种情况下有没有我可以使用的算法？我尝试过像福特-富尔克森这样的算法，但这让我没有分配N-M工作。
浏览 0提问于2018-03-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
