1回答
我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.
浏览 5提问于2013-09-19得票数 0
回答已采纳
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
1回答
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。
那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？
浏览 6提问于2013-07-16得票数 1
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于，则删除与G最小割集相关的边的K，且新的最大流为delete 。我需要一些验证，因为最大流量/Mi
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
非赋权图中的最大流
、、、
最大流问题通常采用edmond-karp算法来解决，该算法建立残差图，并利用BFS来寻找增广路径。
但最大流问题通常是针对赋权图定义的。对于未加权的图，我们可以简单地将每条边的权重视为1，但我想知道是否有更简单的算法来解决未加权的版本。
浏览 4提问于2017-02-22得票数 4
1回答
你能帮我解决以下问题吗？
假设我们有一个算法来解决流网络中的最大流问题，其中每个节点的出度至多为2。我需要说明如何使用该算法来解决任何网络中的最大流问题。
浏览 3提问于2016-05-24得票数 1
1回答
我使用网络单纯形算法来解决有向图中的最大流问题。为了比较几种路由算法的执行时间，我需要使用George的单纯形方法的实现。
我的问题是：单纯形方法能解决给定有向图中的最大流问题吗？
浏览 5提问于2019-05-08得票数 0
回答已采纳
我不知道该用什么术语来搜索(我已经搜索过“映射算法”和“一对一算法”)，我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是最简单和/或最快的算法，它可以告诉地图的一个一对一的“子集”是否可以覆盖所有的项目“蛮力”算法很明显--稍微改进的是深度--在没有任何项完成必要的映射时，
浏览 9提问于2013-01-22得票数 2
回答已采纳
2回答
问题是：
设G= (V，E)是具有m条边的n个>= 3个顶点的有向图。顶点集v包括三个特殊的顶点a，v和b。找到一条从a到b的简单路径，如果存在的话。(简单路径是没有重复顶点的路径。)我相信这个问题应该/可以用最大流量算法来解决，但我不确定如何解决。这让我想起了一个多源的最大流量算法，其中边的容量为1。有人知道如何将问题简化为最大流量算法吗？
浏览 0提问于2012-01-05得票数 8
2回答
最大流量算法运行时间
、、、
我有以下两个问题。
正确或错误:在Ford-Fulkerson算法中，我们总是可以找到一个增强s路径的流序列，这样我们就可以在多项式迭代次数中达到最大流。正确或错误:我们总是可以在Fulkerson算法中找到一个增强s路径的流序列，这样我们只有经过指数型迭代才能达到最大流。
浏览 4提问于2018-12-18得票数 3
1回答
我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。我有函数MaxFlow，它给了我经典的最大流，我可以调用它一次。
有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法，并根据我的需要改变它，但我不知道哪里适合那个MaxFlow？当我知道图中的最大流时，它如何帮助我处理算法？谢谢
浏览 0提问于2014-05-12得票数 1
回答已采纳
我们知道，福特-富尔克森算法(FFA)将同时产生最大流和最小割解。我的问题是:如果仅限于整数图，多条最大流路径的存在是否意味着多条最小切割路径的存在？我的方法是，如果我们知道FFA可以帮助我们找到不同的最大流量路径，那么我们就知道可以找到不同的对应最小切割。但是我们如何知道FFA是否可以找到不同的最大流量路径呢？
提前感谢！
浏览 1提问于2018-11-11得票数 0
1回答
我试着解决了一个关于的问题。我有一个源和两个水槽。我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
