1回答
据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没有给我们任何关于、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
回答已采纳
2回答
我需要在运行时计算最大流量。
(maxflow S-D) (maxflow S-B)
考虑到我的图中进化的特殊性质，哪一种算法我
浏览 6提问于2011-07-19得票数 4
回答已采纳
1回答
我们对最大增益/最小损耗的最大流感兴趣，我们打算使用BGL的或它的来获得它。
我们应该能够通过将源S连接到具有容量ai边缘和ci权重的每个Pi来对其进行建模。
浏览 1提问于2015-12-17得票数 0
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
我不知道该用什么术语来搜索(我已经搜索过“映射算法”和“一对一算法”)，我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是最简单和/或最快的算法，它可以告诉地图的一个一对一的“子集”是否可以覆盖所有的项目“蛮力”算法很明显--稍微改进的是深度--在没有任何项完成必要的映射时，
浏览 9提问于2013-01-22得票数 2
回答已采纳
2回答
因此，我想问您，哪个包具有最简单的学习曲线，并且满足以下要求：
试图在两个顶点之间画出多条边，这样它们就不会重叠。(不需要任何图算法，如链接分析、最短路径、最大流等，但如果存在，则很好)
浏览 2提问于2011-04-04得票数 5
回答已采纳
目前，我正在尝试创建一个程序，该程序在与公共源节点边缘必须具有相同流的约束下，通过网络查找最大流。我遇到困难的就是这个约束。我正在考虑一种回溯算法，它尝试使用Fulkerson方法分配流，然后尝试调整以适应约束。find_augmenting_routes(source)TLDR:当共享源节点的所有边缘都必须具有相同的流时，如何通过网络找到最大流量
浏览 9提问于2021-06-09得票数 0
我们正在寻找一个SilverLight库，它将允许我们创建用链接节点来描述关系的图。如果存在的话，我希望有人能给我一个建议。谢谢
浏览 1提问于2010-11-10得票数 0
回答已采纳
1回答
图-具有顶点权的最短路径
、、、、
这是一项消费税：(b)现在假设顶点成本不是常数(但都是正的)，而边成本仍然如上。给出了一种从a到b寻找最便宜路径的有效算法及其时间复杂度。给出了一种从a到b寻找最便宜路径的有效算法及其时间复杂度。以下是我的回答：
(a)使用正常
浏览 3提问于2012-05-04得票数 21
回答已采纳
2回答
我试图找出一个算法，把一个大数除以另一个大数(最多200位，两者都是数字)，它们都是以小数形式存储的字符串。我不能使用从学校的经典算法，在纸上工作，因为分隔将需要存储为一些经典类型(长，长，int等)。谢谢
浏览 1提问于2014-09-12得票数 1
回答已采纳
2回答
我正在尝试理解A*，统一成本和贪婪搜索算法是如何工作的。我知道探索节点的方式在所有三种算法中都会发生变化(贪婪将基于启发式值进行探索，A*基于启发式加距离，均匀基于距离)。我想知道，对于给定的源和目的地，是否所有3种算法都应该提供最短路径(只需探索不同数量的城市？)或者他们能提供一条不同的路径。我最困惑的是实现部分-如果你将节点存储在队列中，那么当你打算探索目标节点时，你将拥有它的最短路径，但是如果你有路径队列(这个队列现在是基于启发式+距离排序的)，那么你可能不会总是获得最短路径。
浏览 4提问于2016-10-04得票数 1
2回答
大整数运算
、、
我知道的一种技术是使用字符串来保存一个数字，并为它定义加、减等操作。我对使用库不感兴趣，这个问题纯粹是为了获取知识。请建议使用的任何其他此类方法/技术。
浏览 2提问于2014-02-04得票数 0
我在一次面试中遇到了一个有趣的算法问题。我给出了我的答案，但不确定是否有更好的想法。因此，我欢迎每个人写一些关于他/她的想法。
你有一个空的集合。现在，元素被逐个放入集合中。举个例子:从空集开始，加12中位数是12，加7中位数是7，加8中位数是8，加11中位数是8，加5中位数是8，加16中位数是8，...最简单的解决方案是使用普通数组并保持数组的排序。当一个新元素出现时，使用二进制搜索找到该元素的位置(log_n)，并将该元素添加到数组中。因
浏览 1提问于2009-09-07得票数 29
回答已采纳
1回答
我最近编写了一个Java应用程序，它使用最大流来执行图像分割。当节点数量很小时，代码工作得很好，但是当我使用大量节点时，代码工作非常慢。是因为我的算法实现速度慢，还是当节点数和边数较大时，最大流算法的速度较慢是正常的？下面是有关计算最大流量的相关规范。其思想是计算最大流，并得到一个将源s与接收器t分隔开的切分。
浏览 0提问于2019-11-30得票数 0
回答已采纳
但我从不区分添加和提交，最后总是使用
按照我的看法，如果我完成了我的代码的第一个“外观”，我添加了它并将它提交到git，然后我再次开始编写代码，然后第二个“查看”将有一个类似于“提取方法，简化调用”的注释谢谢，并致以最良好的问候，史蒂夫
浏览 1提问于2019-09-02得票数 2
回答已采纳
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：在文献中，这是一个最小成本流问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。然而，我的直觉是，没有流的上界，即具有无限电容的边，使问题更容易解决，所以我想知道是否有一种专门针对这种情况的算法，使用比单纯形方法et更多的“图”技术。阿尔。通过搜索可用的内容，我发现我可以自己将问题设置为LP问题并使用开源LP解决程序解决，也可以使用LEMON
浏览 7提问于2013-09-03得票数 11
回答已采纳
1回答
当一个新注释被“检索”时，它将被添加到第一列中。对于每个注释-如果底部>300 to从列顶部:复制，删除和前面的下一列(只删除如果列:最后)
这样做的目的是将“检索注释”过程重复6次，得到6个更新/旧的注释
浏览 2提问于2012-07-06得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
