2回答
我正在帮助一个朋友做一个与工作相关的项目，他需要计算从节点a到节点b的最大容量，其中边具有容量。然而，从a到b的路径中的最大容量受到具有最低容量的边的限制。
所以这个图是一个有向有<e
浏览 2提问于2013-09-01得票数 11
回答已采纳
2回答
问题:给定N个节点，每个节点都有自己的度数限制，例如，节点(1)的度数不能高于10 (当然，也可以小于10)，节点(2)的度数不能高于3，等等。 会很高兴看到任何提示/建议。
浏览 4提问于2019-08-31得票数 0
回答已采纳
1回答
(还有第二个问题，我找不到，但答案是一样的)我的问题是，我有一个图，其中节点有一个容量，所有的边都是双向的，我需要找到所有的路径，使我能够最大化N个元素在图中的流动。基本上，这是一个有容量1的房间和无限容量的双向边的问题。
想象一下，在一个迷宫里，你可以在隧道里有同样多的人，但每个房间只有一个人。他们可以轮流从一个房
浏览 3提问于2018-03-01得票数 3
回答已采纳
我正在为一个有向图实现这个算法。但有趣的是，这个图节点也有自己的流量能力。我想，这个原来问题的微妙变化，一定要用特殊的方式来处理。因为，在原始的最大流问题中，从开始到结束寻找任何路径都是可以的(实际上，在Edmonds-Karp算法中，我们需要做BFS，并选择到达最终节点的第一条路径)，但是对于这个节点容量扩展，我们需要更多地注
浏览 3提问于2012-01-06得票数 9
回答已采纳
1回答
最大流量及若干条件
、、、
假设我们有一个有向图，并且每个边都有一个正的容量。如果C是一个正常数，我说，如果我们加或减C到所有的边容量，最大流量，改变，(可能增加或减少)。我的问题是，为什么如果我们把所有的边容量乘以C，最大流量是C的乘积？
为什么这是真的？
浏览 3提问于2015-02-18得票数 0
回答已采纳
我正在重新设计这个问题(从它最初的背景)，以便它更容易理解。示例：现在你有3罐J1，J2 & J3。他们分别有300,500和200单位的水。
浏览 0提问于2013-06-04得票数 3
回答已采纳
1回答
假设在节点对之间有一个图和一组请求。对于每个请求，我需要找到一个具有最大容量的路径(路径中链接的最小容量的最大值)。此外，每个节点都有一个容量，路径中的节点消耗节点容量。我想提供尽可能多的请求(最大限度地利用它的请求)。
总之，这是一个<e
浏览 8提问于2022-05-24得票数 1
1回答
给定边的约束的最大流
、、、
嘿，我有一个图，比如3条边进入一个节点，3条边出来，但是我只需要在特定的传入边有容量的情况下激活传出的边。基本上它是一个容量限制器，在A，B，C的边缘上，我不能限制它们的容量。
假设这种情况多次发生，我如何将此约束添加到最大流，并为给定的图解决最大流图问题？
浏览 2提问于2016-03-30得票数 0
1回答
图的结点分配算法
、、、
具有特定分配编号的所有节点将具有通向具有另一特定分配编号的其他节点的有向边。这也意味着，如果一个节点有多条有向边从它出来，那么它通向的所有节点都具有相同的分配编号。我们必须使用这些信息来确定数字的分配，以便最大化所有节点中不同数字的
浏览 22提问于2020-03-28得票数 0
1回答
我有一个二分图(男孩和女孩笔记)，其中节点用加权边连接(女孩和男孩对是多么兼容)，每个节点有5个容量(每个男孩/女孩可以匹配到5个异性)。我需要找到最好的匹配来最大化权重。这可以表示为加权网络流-每个男孩是5个单位的源，每个女孩是5个单位的汇，每个可能的弧具有1个单位的容量。该问题可以使用线性规划或图遍历算法(如For
浏览 0提问于2014-10-31得票数 0
如果必须在无向图上运行，我如何构建Goldberg-Tarjan的残差图？在一种简单的方法中，我会用两条反向有向边替换每条无向边，但残差图需要每个有向边都有一个向后(剩余)边，因此在每个节点之间会有四条有向边，这似乎是错误的。
在讲座中对push-relabel算法的描述
浏览 4提问于2019-01-10得票数 0
1回答
每个玩家都列出了他最喜欢的角色(可以是一个或多个)。将此信息记录为布尔值的二维数组，即A，其中Ai表示第j个角色是否为第i个玩家的最爱。问题是，如何编写一个输入A并返回布尔值的函数，使得以下条件成立:每个角色最多只能分配给一个玩家；每个玩家必须只有一个角色，并且必须是他最喜欢的角色之一。暴力的方法是迭代赋值的所有可能的组合，这会导致O(P(m，n))的时间复杂度。有没有解决这个问题的多项式时间算法？
浏览 3提问于2021-07-15得票数 0
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的
浏览 0提问于2012-01-26得票数 10
回答已采纳
在第1天，有N个仓库存储物料的Qi数量。在第2天，要求每个仓库的数量Q'i。因此，基本上必须在仓库之间移动项目以满足约束条件。仓库之间的距离是已知的。什么样的算法可以解决这个问题？有什么建议吗？目标是最大限度地减少货物运输的距离。
浏览 2提问于2016-04-01得票数 3
1回答
在给定一个无向图的情况下，寻找具有最大节点数的完全子图的最佳方法是什么？
PS:我所说的完整是指每个节点都通过唯一的边连接到每个其他节点。
浏览 1提问于2016-09-04得票数 1
1回答
假设我们有一个算法来解决流网络中的最大流问题，其中每个节点的出度至多为2。我需要说明如何使用该算法来解决任何网络中的最大流问题。谢谢大家
浏览 3提问于2016-05-24得票数 1
存在具有称为根的单个指定节点的有向图，所有其他节点都可从该根节点到达。每个终端节点(没有传出边)都有一个字符串值。中间节点有一个或多个传出边，但没有与之关联的值。将节点连接到其相邻节点的边具有字符串标签。从单个节点发出的边
浏览 3提问于2012-07-05得票数 2
回答已采纳
2回答
我想把有向图中的一个单连通分支定义为一个子图，其中对于每一对节点u和v，存在一条从u到v或从v到u的路径。它还应该具有这样的性质，即它不是另一个单连通分支的子图。如何找到单连接的组件？
一种非常低效的方法可能会从每个节点进行广度搜索，以查看可以从每个节点到达哪些节点，并尝试从这些节点集以某种方式计算组件。
浏览 2提问于2013-07-21得票数 0
回答已采纳
2回答
我必须编写一个程序，它需要在有向流图中维护一些数据。我需要在运行时计算最大流量。一种演变是：
我需要重新计算的是从源S到边缘的目标节点<
浏览 6提问于2011-07-19得票数 4
回答已采纳
1回答
我们要创建一个二进制矩阵A(大小-nxn)，使得A的列I中的元素之和为Ci，而A的j行中的元素之和为Rj。
我试着用贪婪的算法来填充:从左到右填充1，然后对每一行进行减缩。但是，这不管用。
浏览 2提问于2016-08-25得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
云直播
腾讯会议活动推荐
腾讯云开发者
