1回答
我必须找到图的最大流，然后识别边，这样如果它们的容量增加，图的最大流量就会增加。
我已经成功地找到了最大流量通过应用重新标签到前面的算法，但似乎想不出一种方法，以找出哪些边有增加最大流量的潜力。
浏览 1提问于2019-05-11得票数 0
回答已采纳
1回答
最大流量和最大流量的区别是什么？我是在阅读这些术语时，福特福尔克森算法，他们是相当混乱。我在网上试过了，但没有得到合理的答案。我相信最大流量是很清楚的，因为它意味着最大的流量，可以从源传输到网络的接收器，但是最大流量到底是什么。谢谢。
浏览 2提问于2014-04-14得票数 4
回答已采纳
嗨，我很难用学习福特-富尔克森算法.然而，看到视频，这让我很困惑。这位讲师说，根据福特-富尔克森算法，最大流量为19，但我无法用19的费用找到任何削减。怎么了？
浏览 2提问于2018-12-02得票数 3
回答已采纳
2回答
我已经计算了最大流量使用福特富尔克森算法，现在我想实现的项目选择问题，我需要计算的最大。不是的。我需要找到一个包含no的min.cut。最大利润的可行项目。应该是什么算法才能找到一分钟。在了解了图中的max.flow之后。*如何使用最大流来确定包含no的切分。为最大流量做出贡献的节点，我需要选择最优的<
浏览 3提问于2012-07-06得票数 2
回答已采纳
2回答
问题是：
设G= (V，E)是具有m条边的n个>= 3个顶点的有向图。顶点集v包括三个特殊的顶点a，v和b。找到一条从a到b的简单路径，如果存在的话。(简单路径是没有重复顶点的路径。)我相信这个问题应该/可以用最大流量算法来解决，但我不确定如何解决。这让我想起了一个多源的最大流量算法，其中边的容量为1。有人知道如何将问题简化为最大
浏览 0提问于2012-01-05得票数 8
1回答
关于adaboost算法
、、、、
我正在做一个交通流量预测，我可以预测一个地方有繁忙或轻微的交通。我将每个流量分类为1-5，1是最轻的流量，5是最大的流量。谁能给我解释一下这个算法？:)
浏览 1提问于2012-08-06得票数 4
回答已采纳
我们能否找到一个最大流，其中至少有一条边，e，我们的f(e)等于非整数？
当我第一次尝试它的时候，我有点忽略了它，并认为这违反了完整性定理，因此它是错误的，但仔细阅读之后，我发现它没有违反任何规则。我一直在尝试画一个简单的例子来获得可视化效果，但我似乎想不出任何东西。有没有人能给我看一个流程图的例子？
浏览 3提问于2016-11-24得票数 3
1回答
我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。(我的写作能力，但它被重命名，因为它不再是容量，它的计数，必须满足流量)有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法</e
浏览 0提问于2014-05-12得票数 1
回答已采纳
有人能告诉我哪种算法是最小成本、最大流量(且易于实现)的最佳算法，从哪里读取将有帮助？我在网上搜索，得到了许多算法的名字，无法决定研究哪一种算法。
浏览 6提问于2020-08-04得票数 0
回答已采纳
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽
浏览 6提问于2013-07-16得票数 1
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法</em
浏览 5提问于2013-02-12得票数 2
回答已采纳
我们知道，福特-富尔克森算法(FFA)将同时产生最大流和最小割解。我的问题是:如果仅限于整数图，多条最大流路径的存在是否意味着多条最小切割路径的存在？我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流量路径，那么我们就知道可以找到不同的对应最小切割。但是我们如何知道FFA是否可以找到不同的最大流量路径呢？
提前感谢！
浏览 1提问于2018-11-11得票数 0
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零
，如果K等于\F，删除所有与G的最小切分相交的边，新的最大
浏览 0提问于2020-06-21得票数 0
回答已采纳
如何修改Ford-Fulkerson算法以解决时间限制？例如，如果给你一个最大的时间量，而每条边需要1个单位的时间，你如何找到最大的流量？
浏览 2提问于2015-09-16得票数 3
1回答
给定一个参数k，我试图从有向图中删除k个边，这样最大流就会尽可能地减少。这个图有一个源和一个接收器t，每个边的容量是一个。图可能包含循环，也可能不包含循环。我建议的解决方案是首先对图执行拓扑排序，使用“宽恕”循环的算法--也许是通过忽略将我们带回源的边缘。
浏览 7提问于2010-04-11得票数 2
回答已采纳
1回答
我试着解决了一个关于的问题。我有一个源和两个水槽。我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
我的用例需要解决最小成本最大流量问题。我正在寻找一种算法，可以满足以下限制。我想添加一个特殊的限制来寻找最小成本解决方案。限制是成本应该基于流经边缘的流量的平方来计算，而不是单位成本。此限制将强制算法更均匀地分配流。 谢谢。
浏览 38提问于2021-09-22得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
