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回答
我想知道对人体运动检测最好的算法是什么。请记住，检测到移动对象的运动时，允许忽略对环境的细微变化。Matlab/OpenCV源码会很棒！
谢谢
浏览 0提问于2011-08-16得票数 1
回答已采纳
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。另一个简单的想法是，保存之前的最大流量计算中使用的所有增加路径，现在为了添加顶点v，我们可以找到简单的路径(在上一步更新的容量图中)，这些路径从源开始，到达v，然后到达目
浏览 0提问于2012-01-26得票数 10
回答已采纳
1回答
我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
1回答
我知道这里有大约100个图形算法。记忆图中哪一个是可用的？有没有像help list algorithms这样的命令可以告诉我可以使用什么？
浏览 1提问于2022-09-09得票数 0
回答已采纳
我正尝试在一个Python项目中应用Matlab提供的findpeaks方法，以获得相同的结果。在互联网上，我检索了许多算法来寻找python中的峰值，但我找到的最好的源码是下面的一个-> ，然而，这并没有解决我的问题。在Matlab中，我有下面这行代码：因此，我最初尝试了peakutils.indexes提供的方法，此外，它们中的一些是不相等的，也就是说，在Matlab中，一个
浏览 1提问于2018-11-15得票数 3
我不知道该用什么术语来搜索(我已经搜索过“映射算法”和“一对一算法”)，我想不出一个更简单(更规范)的公式。A B C D EL M N O PB --> MD --> N什么是最简单和/或最快的算法，它可以告诉地图的一个一对一的“子集”是否可以覆盖所有的项目“蛮力”算法很明显--稍微改进的是深度--在没有任何项完成必要的映射时，
浏览 9提问于2013-01-22得票数 2
回答已采纳
我试图在MATLAB中实现“基于GrabCut的对象分割技术”。为了最小化马尔可夫随机场能量函数，我使用了标准的最大流/最小切割算法，如下所示：未定义符号：“图：：图
浏览 2提问于2011-05-02得票数 0
回答已采纳
2回答
因此，我想问您，哪个包具有最简单的学习曲线，并且满足以下要求：
试图在两个顶点之间画出多条边，这样它们就不会重叠。(不需要任何图算法，如链接分析、最短路径、最大流等，但如果存在，则很好)
浏览 2提问于2011-04-04得票数 5
回答已采纳
目前，我正在尝试创建一个程序，该程序在与公共源节点边缘必须具有相同流的约束下，通过网络查找最大流。我遇到困难的就是这个约束。我正在考虑一种回溯算法，它尝试使用Fulkerson方法分配流，然后尝试调整以适应约束。find_augmenting_routes(source)TLDR:当共享源节点的所有边缘都必须具有相同的流时，如何通过网络找到最大流量
浏览 9提问于2021-06-09得票数 0
1回答
替代MQL5
、、
我从MetaTrader Terminal软件的专家顾问开始，我有很多算法可以使用它。这些算法是在MATLAB中开发的，使用其强大的内置函数(如svd、pinv、fft )。为了测试我的算法，我有一些替代方案：
不可行，因为MQL5没有内
浏览 9提问于2016-07-28得票数 0
Excel、Matplotlib、matlab、R等可以绘制直方图。在许多情况下，我们必须改变原来的大样本集的intervals.Wiki说，我们有不同的算法来完成这个任务，但最流行的是平方根选择。所以我的问题是:哪种算法最适合这项任务？关于这个问题，你有什么建议吗？
浏览 1提问于2011-04-24得票数 1
回答已采纳
1回答
我已经使用后缀树实现了算法，它提供了更简单的解决方案，但由于Matlab不使用指针或任何其他引用，我被困在实现上。
有没有人能为这个问题提出一些解决方案或替代方法，可能是在Matlab中。
浏览 1提问于2013-03-20得票数 0
回答已采纳
如果我的理解正确的话，它与matlab的楼梯函数是不同的。matlab代码会不错，但用其他语言也可以，算法最important.Thanks。
浏览 29提问于2017-07-20得票数 2
回答已采纳
我知道R的相当于MATLAB的。log.p=TRUE在MATLAB中的等价物是什么？同样地，对于R函数dpois(x,lambda,log = TRUE)，在MATLAB 中log = TRUE的等价物是什么
我们有没有类似的函数内置到MATLAB中？
浏览 0提问于2019-04-12得票数 0
1回答
生成随机流网络
、、
我试图为给定的图形创建一个流网络，以便它可以用来测试一个算法。为了提供清晰性，我希望每个顶点的流相等于流出的流量。所有的流量都来自源头，流向水槽。每个边都有一个最大的容量和一个方向。我希望通过这个网络生成一个流量，它等于最大流(由最小剪切找到)，它永远不会超过每个边缘的容量。
下面是一个图形化的例子，说明我得到了什么和我想要得到什么。当然，“期望的流图”并不是一个独特的例子。这个图用MatLab表示，有三个数组。第一个数组给出" from“顶点，第二个数组t给出" to”顶点，第三个数组w1给出从s到t的最大容量。我想生
浏览 1提问于2017-04-28得票数 1
我想实现一个计算机视觉算法，在硬件上用MATLAB编写。我知道我可以使用串行通信通过pc与MATLAB和Arduino进行交互。但是，我想创建一个独立的硬件设备。
浏览 3提问于2016-02-09得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
