max-flow

max-flow

文章 0 浏览 4

最小化多个路线时使用的边缘数量

标题可能不清楚,但我会在这里尝试更好地解释: 假设我们有一个定向加权图G,带有N节点和K边缘。 有两个主要节点:节点1和NodeN。我们的主要目标是从1…

丑疤怪 02-07 20:10 2 0

通过元组迭代 - 网络流动

希望提供一些帮助,试图定义一个函数,该功能可以通过创建网络流量来确定团队何时被取消,我可以肯定的是我几乎在那里,但是似乎有一个错误,我缺少了…

风轻花落早 01-30 11:42 2 0

最高/分钟流量用于调度插槽

因此,想象一下有一个公交时间表: 这些是返回路线。 nye< - > lnd 2公共汽车需要 nye< - > stn 3公共汽车所需的 stn< - > l…

墟烟 01-21 22:52 2 0

edmonds karp 最大流算法中缺少一些路径

我会实现Edmond Karp算法,但似乎不正确并且我没有得到正确的流程,请考虑以下图表和从 4 到 8 的流程: 算法运行如下: 首先找到 4→1→8, 然后找到…

安穩 01-08 18:30 4 0

在最大流的 Push Relabel 算法中,为什么没有从源 s 到接收器 t 的路径?

我很难理解 CLRS 中的以下引理: 设 G 为流网络,s 和 t 为源节点和汇节点,f 为从 s 到 t 的预流,h 为 G 上的高度函数。则残差中不存在从 s 到 t 的…

dawn曙光 01-02 00:20 5 0

动态图中的最大流量

我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图)。即我们在 G 中具有最大流量,现在添加/删除了相关边的新节点,我不…

彻夜缠绵 12-28 20:00 3 0

使用 Ford Fulkerson 算法找到边缘?

我正在尝试用 C++ 实现福特富尔克森算法。 但是,我的 find_edge 函数遇到了问题。当我在 my_alg 中调用此函数时,它会选择正确的边缘,然后在 my_alg…

浅浅淡淡 12-25 13:59 5 0

动态最大流计算的最佳图算法/实现

我必须编写一个程序,需要在有向流程图中维护一些数据。我需要计算运行时的最大流量。 我知道有几个用于处理图的库,实现了几乎所有经典算法,但我的…

溺孤伤于心 11-24 17:04 8 0

最大流图算法

有人知道应该使用哪种算法来找到无向图中的最大流吗? 据我了解,这里的无向网络基本上将图变成了多重图由两个“普通”肋和两个“假”肋连接的顶点,…

软甜啾 10-07 18:00 4 0
更多

推荐作者

15077827184

文章 0 评论 0

遗失的美好

文章 0 评论 0

离不开的别离

文章 0 评论 0

3857621955

文章 0 评论 0

懒猫

文章 0 评论 0

洋洋洒洒

文章 0 评论 0

我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文