5回答
我正在寻找Python代码，以便在二部图中进行最大重量/最小成本匹配。我一直在使用NetworkX中的通用case最大权重匹配代码，但我发现它太慢了，无法满足我的需求。这可能是由于通用算法较慢的事实，以及NetworkX解决方案完全用Python语言实现的事实。理想情况下，我希望为包装了一些C/C++代码的二部匹配问题找到一些Python代码，但是现在，任何比NetworkX实现更快的代码都会很有帮助。
浏览 3提问于2010-12-13得票数 13
回答已采纳
1回答
图匹配算法
、、、
我一直在寻找用Python编写的图形匹配算法，但是我没有找到多少。
我目前正在尝试匹配两个不同的图形，它们是从两组不同的字符序列派生而来的。但是图没有相同的标签，因此，我需要通过比较拓扑和/或属性来返回节点映射的图形匹配算法。通过测试，我希望能最大限度地得到正确的匹配。我想测试其他选项，可能更标准，比如最大子图同构，或者找到两个图之间很好匹配的子图。如果图形编辑距离能够给出匹配，它也可能会
浏览 1提问于2018-05-06得票数 0
1回答
我读过很多文章，指出用最大流算法可以找到二部图的最大匹配。但是，我们从最大流得到的匹配可能不是最大的，或者匹配没有最大的边。来自Anti Laaksonen的竞争性方案编制手册的例子：
但是，如果我以不同的方式呈现这个图，那么现在的图形是：
然后，随着最大流量算法的推进，匹配结果为1-5，2-7。因为1简单地擦除了通向水槽的路径，但是如果它被移到边缘1-6，那么
浏览 3提问于2021-06-24得票数 1
回答已采纳
1回答
通过寻找最小权的完全匹配，可以找到一个具有极小权的内射函数。在Python中，这是用scipy实现的。我正在寻找Python的具体实现。
浏览 8提问于2021-09-23得票数 2
1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。编辑：注意到匹配应该使边的权重最大化，这就是为什么有向边会产生不同的结果(A->
浏览 5提问于2013-02-12得票数 2
回答已采纳
5回答
二部匹配
、、、、
如何用C或C++实现二部匹配算法(可能基于最大流算法)？(M，F) -->其中M表示男性的id，F表示女性的id。我需要找到匹配的最大数量，并显示匹配的情侣。喜欢:匹配: 1&3，2&5
我在一些书中读到过，我可以基于“网络中的最大流量”算法来解决这个问题，但除了“这个问题可以通过...算法解决”这句话之
浏览 1提问于2009-05-18得票数 1
回答已采纳
1回答
我们必须找到图书馆员给每个成员最多两本书的方式，这样才能满足最大成员的要求。
引入两个新的顶点s(源)和t(目的)。将边从s引入到X中容量为2的所有成员，所有边E有容量1，新边Y到t有容量1，现在应用最大流算法寻找最大匹配。最大匹配是所需的解决方案。另一种方法是采用相同的算法，引入相同的边缘，但每条边的容量为1，现在寻找最大匹配。这种匹配将为最大的成员提供一
浏览 0提问于2012-09-06得票数 0
1回答
求解最大权重二部b-匹配
、、、、
我的问题是关于最大重量B匹配问题。
二部匹配问题对二部图中的两组顶点。最大加权二部匹配 (MWM)被定义为匹配中边值之和有一个最大值的匹配。一种著名的MWM多项式时间算法是匈牙利算法。我感兴趣的是一个特殊的最大加权二部匹配问题，称为权值二部匹配问题。一个加权二分B匹配问题(WBM)寻求匹配顶点，使每个顶点与其容量b允许的顶点不<
浏览 0提问于2018-06-18得票数 5
2回答
迭代最大匹配
、、、
在中是一组两两顶点不相交的边，如果它覆盖了图中最大的顶点数，则它是最大的。有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
1回答
一般图的最小代价+最大匹配算法
、、、、
现在，我希望通过它们各自的边缘将这些节点匹配在一起，其中只有一个约束：
我想做的是，找到最大匹配和总体最小成本的解决方案。0.5
Start: End Cost解决这一问题的办法如下：
指定Edge 1和Edge 3，因为这是匹配的最大</em
浏览 3提问于2016-11-10得票数 3
回答已采纳
1回答
在下面的输入图像中，我需要在python中使用openCV来检测飞机。这里最大的挑战是要检测的飞机是旋转变体，这意味着它们可以在任何方向上旋转。但是算法仍然需要检测，如下所示。我尝试了模板匹配，但它只能检测到与template.If飞机完全匹配的飞机正在向任何其他方向旋转，它无法检测到。我是图像处理的新手，所以任何想法/想法都将非常有帮助。 ? ?
浏览 23提问于2021-04-18得票数 0
1回答
我想得到图的最大匹配度。现在，我使用Networkx中的算法：nx.algorithms.bipartite.matching.hopcroft_karp_matching(G) 然而，我在SNAPenter link descriptionhere中没有找到类似的算法。如何使用NetworKit/SNAP来获得图的最大匹配？
浏览 31提问于2021-03-29得票数 0
回答已采纳
1回答
|-------------------|---| -----------------------我的第一个想法是按照儿子上的行号按升序排列行。下面是算法的外观： For j From 0 To N add(a[j], i这个算法正确
浏览 1提问于2013-05-23得票数 1
回答已采纳
2回答
假设我有一个模式P和一些文本T，我想找到与T的子字符串匹配的最大前缀P，是否可以修改KMP算法来执行这样的操作？(如果我没记错的话，KMP算法会进行部分匹配，但我对最长的匹配感兴趣)。
浏览 1提问于2014-04-07得票数 3
回答已采纳
我使用以下代码在二分图中找到最大匹配(我尝试添加了一些注释)： delete [] CFP;
}6 71 3 1 4 1 51 1 1 -1 -1
浏览 1提问于2016-04-01得票数 0
回答已采纳
2回答
求最大产量的算法
、、
B2 = S1，S2你可以从每一个插槽中取一个街区来制作一个产品-需要一个函数/算法将这些块放置在每个插槽中，以使产品的数量达到最大。
浏览 9提问于2018-06-05得票数 0
我正在用Python实现道格拉斯线简化算法。我从这一实现开始。但是，由于达到最大递归深度，它无法在Python中运行。如何将此算法转换为迭代算法？我无法从迭代的角度来想象这个问题。是否可以使用内部堆栈来解决堆栈溢出(或避免最大递归深度)？
更新:找到算法这里的迭代实现。
浏览 0提问于2014-08-07得票数 1
回答已采纳
我有一个听起来像这样的问题:一家公司在4个不同的(A，B，C，D)地点有4辆出租车。4个人(W X Y Z)打电话给公司，说他们需要一辆出租车。我需要找到出租车到达他们的人的最快方式，知道一辆出租车只能载一个人，而且每辆出租车都在其目的地和人们的目的地之间分配了一个值。我只想知道如何使用DFS/GBFS解决这个问题。我不知道它将如何进行，也不知道搜索何时结束，因为我正在寻找使用的最小
浏览 3提问于2016-03-26得票数 0
3回答
二部图的快速最大匹配算法
、、、、
我试图解决下面的，但我的算法太慢。这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
