1回答
我有32段重叠区域的两幅图像。我必须根据最低的成本将每一段图像分配给任何一幅图像。因此，它是一个二元标号问题，上面是能量最小化函数。L是长度为32的向量(等于段数)，每个元素的值取决于其对应于分段数的索引。如果第3段被分配给图像1，那么L(2)=0，第14段被分配到图像2，那么L(13)= 1，即Lx的值要么是0，要么是1。因此，L有2^32的可能赋值，因此，我可以计算每个组合的E(L)，在执行2^32计算
浏览 3提问于2013-09-26得票数 1
回答已采纳
1回答
我正在实现最小割集图聚类，并且我需要能够将一个图分成两个部分-- S和T，根据在每个聚类步骤上构建的针对的和t顶点的st min裁剪。基本上，我希望有一个函数，它接受图G、节点s和节点t，并返回两个不相交的节点集S和T<code>E 217</code>。据我所知，找到最小流量的最简单方法是利用最小切割~最大流量对偶，并使用推挽算法进行最大流量计算。但是推挽算法并没
浏览 6提问于2013-07-16得票数 1
3回答
动态图中的最大流
、、
我正在寻找快速算法来计算动态图中的最大流量(添加/删除具有相关边的节点到图中)。也就是说，我们在G中有了最大流，现在添加/删除了带有相关边的新节点，我不喜欢重新计算新图的最大流，实际上，我想使用以前的结果来计算这个图。
任何不占用大量时间/内存的预处理都会被占用。最简单的想法是重新计算流程。，对于这种情况，我找不到比O(n*E)更好<
浏览 0提问于2012-01-26得票数 10
回答已采纳
我需要找到一个线性算法(O(|V| + |E|) )，它可以在一个图上找到最大流，其中原始最大流是已知的，但每条边的容量增加了1。
浏览 2提问于2012-04-10得票数 4
在下面的最大流问题中，算法首先可以选择S-A-D-T路径。在这种情况下，算法将不再看到任何增强路径，因此它将生成4作为最大流的答案。但是，如果算法首先选择任何其他路径，则会看到最大流变为5。
浏览 11提问于2021-12-04得票数 0
2回答
问题是：
设G= (V，E)是具有m条边的n个>= 3个顶点的有向图。顶点集v包括三个特殊的顶点a，v和b。找到一条从a到b的简单路径，如果存在的话。(简单路径是没有重复顶点的路径。)我相信这个问题应该/可以用最大流量算法来解决，但我不确定如何解决。这让我想起了一个多源的最大流量算法，其中边的容量为1。有人知道如何将问题简化为最大流量算法<
浏览 0提问于2012-01-05得票数 8
1回答
我希望找到最优匹配的所有顶点在左侧(Viz，A1，A2，A3，A4)。我从朋友那里得到了一个建议，那就是边权之和可以用来解决这个问题。不过，我不知道，在这种情况下，边权之和会有什么帮助。例如，对于A1，我可以说AL2是最好的匹配，依此类推。然而，我的朋友建议，边缘权重是这个问题的最优解决方案。我无法理解如何才能成为最佳解决方案。他的想法是，所有的(A1，A2，A3，A4)都将连接到所有的(AL1，AL2，.，AL6)，对于每个边，我们将计算边权的总和。有人能帮我理解他的
浏览 5提问于2013-09-19得票数 0
回答已采纳
1回答
给定一个标号图G = (V，E，L)，L是将顶点映射到标号的函数。我希望找到子集S⊆V，使得S中所有自同构(应该满足边约束和标号约束)中的顶点映射都在同一个集合S中。我不确定这些约束是否足以将S称为图G的轨道。
是否有计算这些子集的常用算法？
浏览 1提问于2013-02-12得票数 2
回答已采纳
4回答
网络流:添加新边
、、、、
在最近的一次计算中，我被要求设计一种算法，即for a network having V vertices and E edges, if by adding an edge (it's capacity，我们必须设计这样的算法来找到这样的边。提前谢谢。如果不清楚，请告诉我
浏览 1提问于2011-11-05得票数 2
在最大流问题中，当我应用ford-fulkerson算法寻找最大流时，如果图的所有链接都有权重1，则最大流将是我在ford fulkerson算法中找到的路径数，对吗？我是说，dfs路径的数目。
浏览 4提问于2014-04-17得票数 1
回答已采纳
给出了无向图G= (V，E)，两个顶点x，y和边e= (v，u)。
建议一种算法，以确定是否存在从x到y的包含边缘e的简单路径。所以这里的重点是简单路径而不是规则路径，对于规则路径，使用BFS搜索从x到v的路径和从u到y的路径是一个简单的问题。我知道这个问题可以用最大流的方法来解决，但是我不知道如何建立一个新的图来实现最大流算法
浏览 5提问于2022-01-03得票数 6
回答已采纳
1回答
我正在阅读Robert Sedgewick的算法第二卷。这一部分来自网络流量算法。流分解定理:任何循环都可以表示为沿一组至多E方向的边的流。推论1:任何st-网络都有一个最大流，使得由非零值诱导的子图是无圈的。
推论2:任何st-网络都有一个最大流，它可以表示为从s到t的至多E条有向路径的流。
浏览 3提问于2012-05-14得票数 1
1回答
但是，我需要在运行时间为|V| x |E|的有向图中找到顶点不相交路径的最大数量K。我知道将每个顶点转换为v_in，v_out，然后从v_in到v_out添加容量为1的边，并为每一对顶点(u，v)添加容量为1的边从u_out到v_in的算法，然后计算此网络中的最大流量。然而，在我的计算之后，这个算法对于最大流量需要O(E)预处理+ O(VE^2)或O(V^2<em
浏览 4提问于2018-03-13得票数 0
1回答
我被要求为以下问题开发一个算法：A流网络G，其边的最大容量为1G的最大流f_x_xa正整数K_。，如果K大于或等于max，删除所有穿过G的最小割集的边，如果K仍然大于零，删除随机边，并且新的最大流是零如果K小于
浏览 0提问于2020-06-21得票数 0
回答已采纳
1回答
我试着解决了一个关于的问题。我有一个源和两个水槽。我需要在这个网络中找到最大流量。这部分是一般的最大流量.然而，在这个特殊版本的最大流问题中，两个目标必须得到相同的流量。
有人能帮我吗?我该怎么做？
浏览 6提问于2014-01-21得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
