最大流算法伪代码_最大流算法的伪代码_最大流算法代码 - 腾讯云开发者社区

、、、

我使用在Edmonds-Karp算法维基页面上找到的伪代码实现了Edmonds-Karp算法：我试着改变算法，但没有成功

浏览 5提问于2011-03-22得票数 9

回答已采纳

1回答

在流图中寻找具有满足能力的最小流

、、、

我修改了最大流量问题的任务。我应该找到满足条件的最小流(其中f是流，c是容量)：因此，在每一个边缘的流动至少是边的容量。我有函数MaxFlow，它给了我经典的最大流，我可以调用它一次。有人能帮我做伪算法吗？我正在考虑修改福特-福尔克斯算法，并根据我的需要改变它，但我不知道哪里适合那个MaxFlow？当我知道图中的最大流时，它如何帮助我处理算法？谢谢

浏览 0提问于2014-05-12得票数 1

回答已采纳

1回答

我试图用有向图确定一种有效的最大流量算法，其中给定n个航班的列表(每个入口都有起始城市、结束城市、起飞时间、到达时间和航班容量)，将尽可能多的人从A城市出发，以B城市为终点，我还希望能够返回可以乘坐的航班集，以便尽可能多的人从A市到达B市，我认为这可以只是福特-福尔克森算法的一个实现，或者类似的东西，但是，我很难以一种有效的方式将这个调度转换成一个最大流实例，特别是在这样做之后，所述算法的伪代码会是什么样子

浏览 5提问于2020-11-12得票数 1

1回答

根据s和t点间的最小割集将图分成两部分。

、、

据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、S、和T集的信息。那么，获得S和T最小剪切子集的正确方法是什么？有一种方法可以使用推挽算法吗？这在C++或Python中有实现吗？

浏览 6提问于2013-07-16得票数 1

1回答

二部图的边权

、

我很难理解某些逻辑。我有一个二部图如下所示。我希望找到最优匹配的所有顶点在左侧(Viz，A1，A2，A3，A4)。我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.，AL6)，对于每个边，我们将计算边权的总和。有人能帮我理解他的真正意思吗？编辑:我认为这可能不是二分图中完美匹配的情况，因为左边的

浏览 5提问于2013-09-19得票数 0

回答已采纳

3回答

动态图中的最大流

、、

我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目

浏览 0提问于2012-01-26得票数 10

回答已采纳

1回答

最大流量算法的修正

、、

我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。有人能帮我吗?我该怎么做？

浏览 6提问于2014-01-21得票数 6

回答已采纳

1回答

循环罗宾算法添加和删除

、

好的，在这个代码中，我已经找到了一个循环罗宾锦标赛调度算法： { }, playerName

浏览 1提问于2020-12-10得票数 0

回答已采纳

2回答

a*算法伪代码

、、、

我试图用c实现维基百科给出的a*算法的伪代码，但我真的被困在理解reconstruct_path函数上了，有人能解释一下这个函数中的变量(p，p+current_node，set)代表什么吗？

浏览 2提问于2013-03-03得票数 1

回答已采纳

1回答

如何使用网络流来解决这个问题？

、

假设我们有一个二进制矩阵(只有0或1个元素)，给定元素的.Adjacent元素是该元素的上面、下面、左边和右边的所有4个元素(如果它们存在的话)。求逆是一个对，它的数量是不同的，并且是矩阵的adjacent.cost是b*q，其中b是自然数，q是求逆的次数。我们可以通过a的代价来翻转任何元素，所以我们希望最小化x*a + q*b，其中x是翻转的元素的数量。

浏览 2提问于2014-12-15得票数 0

1回答

利用Dijkstra算法求邻接矩阵的最短路径

、、

我有一个家庭作业，我要找出两个城市之间最便宜的机票，考虑到中途停留。DijkstraAlgorithm(weighted simple digraph, vertex first) 我很难理解的是--尤其是在看整个伪代码的时候--为什么它只接受一个顶点作为参数我需要找到两个顶点之间最便宜的机票(最短路径)。为什么算法只需

浏览 4提问于2011-12-05得票数 2

回答已采纳

2回答

最宽路径的Floyd算法

、、、、

我一直在研究加权有向图的图算法，特别是Floyd关于所有对最短路径问题的算法。这是我的伪代码实现。 for i = 1 to n: b_ij = min(b_ij, b_ik + b_kj)我想知道这个算法(复杂度O(n^3))是否可以适应具有类似复杂度的最宽路径算法：给定一个加权有向图(G，W)，对每对节点i，j求

浏览 8提问于2021-02-22得票数 1

2回答

给定一对多的映射，一种算法可以告诉地图的一对一“子集”是否可以覆盖所有的项。

、、

我不知道该用什么术语来搜索(我已经搜索过“映射算法”和“一对一算法”)，我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是最简单和/或最快的算法，它可以告诉地图的一个一对一的“子集”是否可以覆盖所有的项目“蛮力”算法很明显--稍微改进的是深度--在没有任何项完成必要的映射时，

浏览 9提问于2013-01-22得票数 2

回答已采纳

1回答

具有公共源约束边的有向网络中的流增强必须具有相同的流

、、

目前，我正在尝试创建一个程序，该程序在与公共源节点边缘必须具有相同流的约束下，通过网络查找最大流。我遇到困难的就是这个约束。目前，我有获得所有流增强路由的代码，但我不太愿意编写增强代码，因为我不知道如何添加约束。我正在考虑一种回溯算法，它尝试使用Fulkerson方法分配流，然后尝试调整以适应约束。find_augmenting_routes(source)TLDR:当共享源节点的所有边缘都必须具有相同的流时，如何通过网络找到最大流量

浏览 9提问于2021-06-09得票数 0

0回答

贪心算法的复杂性

、、、

我做了一个求解最小加权哈密顿电路的贪心算法problem.The算法总是选择最便宜的边，如果没有办法从当前边集中找到电路，那么该算法丢弃最后一个边，然后选择下一个最便宜的边。我不确定这个算法的复杂性，有人能给我解释一下吗?这里是伪代码 if size(expandedVertices)==N then

浏览 8提问于2016-12-19得票数 0

2回答