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
回答已采纳
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
在有向图上有下界而没有上界的情况下，我应该使用什么算法来求最小流？例如这个简单的例子：在文献中，这是一个最小成本流问题。在文献中，问题是:寻找单源/单汇有向无圈图的最小成本流的最佳算法是什么，其中每个边都有无限的容量，流上的非零下界，以及与流的下界相等的成本。然而，我的直觉是，没有流的上界，即具有无限电容的边，使问题更容易解决，所以我想知道是否有一种专门针对这种情况的算法，使用比单纯形方法et更多的“图”技术。阿尔。通过搜索可用的内容，我发现我可以自己将问题设置为LP问题并使用开源LP解决程序解决，也可以使用LEMON
浏览 7提问于2013-09-03得票数 11
回答已采纳
我相信已经有了一个算法，但我找不到这个问题的名称。我认为稳定的婚姻不是这样的，这个也不是这样的：
如果有人能给我指出一个算法或我可以研究的材料，以便在它不存在的情况下尝试阐述一个，我将不胜感激。
浏览 0提问于2010-09-09得票数 2
回答已采纳
3回答
我还考虑过研究弗洛伊德-沃尔的算法以及Hagerup (在维基百科上读一些关于它们的文章，它们似乎是可行的)。
谢谢
浏览 0提问于2015-05-27得票数 2
回答已采纳
1回答
我最初花了几天时间尝试学习像Edmond算法和匈牙利算法这样的算法，但我缺乏CS背景和数学上的弱点，这让我有点为难，而且我似乎无法理解如何真正实现这些方法，所以我想出了一个解决方案，根据可能连接的数量对图每边的每个节点进行加权如果有人能帮我看一下我的解决方案，或者指出它可能出错的地方，或者建议一个更标准的解决方案，让那些没有接受过正规算法培训的人更容易理解，我将不胜感激。提前谢谢。
浏览 1提问于2018-07-03得票数 0
2回答
rasterVis)library(ncdf4)
ppt_array<- ncvar_get(datos2, "precip")
ppt_mes<- ppt_arra
浏览 1提问于2018-04-16得票数 2
2回答
:/
15标记如果程序员根本不懂贪婪的算法，他(她)可能会想出什么样的解决方案来解决在作业3中进行修改的问题？更准确地说，在最外层的循环中，我们迭代使用1 toonie，2 toonies，……的解，计算出最大的toonies数。在第二个最外层循环中，我们迭代使用1个loonie、2个loonies、.的解的解，计算出的最大流苏数(这些解中的凸数是在最外层循环中确定的)，等等。在最里面的循环中，对于每个解决方案，我们检查它对于给定的现金量是否是一个正确的解决方案
浏览 3提问于2012-02-09得票数 1
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
● 围绕算法，发表见解 50 字以上（需原创，禁止转载）回答
浏览 4839提问于2021-09-02
6回答
我一直在努力掌握支持向量机的基础知识，并下载和阅读了许多在线文章。但是我还是不能掌握它。不错的tutorialsample代码，可用于理解PS:不知何故，我学会了PCA (主成分分析)。顺便说一句，你们可能已经猜到我在研究机器学习。
浏览 60提问于2009-07-02得票数 48
回答已采纳
3回答
编辑:只是为了确保某人没有在这个问题上打破他们的头.我并不是在寻找最优的算法。一些有意义的启发很好。。
我之前做了一次尝试来制定这个问题，但我意识到我在这方面做得不太好，所以我去掉了这个问题。我正在寻找一个在线算法，将帮助我作出这些决定是否作出宣布，如果是的话，根据什么因素。有没有人对用什么算法来解决这个问题或这个问题的一个更简单的版本有任何想法？
浏览 1提问于2011-04-23得票数 3
回答已采纳
2回答
我真的想不出一种算法/适应，能够处理移动所有的部分，同时注意防止“碰撞”国王。该算法比递归选择目标平方和选择最小传输速度更快。我希望有人在这个问题上有宝贵的建议。
谢谢
浏览 5提问于2021-10-31得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
