1回答
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就可以应用上述任何算法。编辑：注意到匹配应该使边的权重最大化，这就是为什么有向边会产生不同的结果(A->B可以有一个与B-
浏览 5提问于2013-02-12得票数 2
回答已采纳
3回答
二部图的快速最大匹配算法
、、、、
这是因为我使用来寻找最大流，当应用于二分图时，也会给出最大匹配。它的运行时间是n^5，我想知道更快的算法来解决这个问题(特别是二分图)。我目前正在研究的一个算法是，它是n^3。
浏览 7提问于2014-04-14得票数 4
回答已采纳
1回答
初值二部图的快速最大匹配算法
、、、、
我正在处理一个二分匹配问题，在这个问题中，我需要求解一个初始图，然后求解多个不同节点被移除的图的变体。我们的目标是尽快解决所有的变体，所以我想使用从求解原始图中获得的信息来更快地解决这些变体。我有用单纯形法求解线性规划问题的经验，这得益于对解的初步猜测，但我对二分匹配算法还不熟悉。
是否有一种二部匹配算法，可以利用初始猜测来加快求解速度？
浏览 0提问于2019-07-26得票数 0
回答已采纳
我一直在使用networkx为我的二分图找到最小权重完全匹配，但是我无法找到这个最小匹配中使用的结果边(或者至少是结果图的权重)。如果有人知道如何做这件事，任何帮助都将不胜感激，谢谢。
浏览 10提问于2022-08-29得票数 2
1回答
大家好，我正在做我最后一年的项目，题目是“项目分配和监控”。我被算法卡住了。我需要想出一个算法，首先将项目分配给学生，如果有任何冲突，然后检查学生的CPA。
浏览 8提问于2012-10-23得票数 1
1回答
如何将一组集与一组集完全匹配
、、、、
在本例中，n = 4X = {1, 2, 4, 6}
我需要做的是，将X中的每个元素匹配到S中的一个和唯一一个集合。
浏览 2提问于2015-03-06得票数 0
回答已采纳
我们有n个盒子和k个球，不同的colors.Each容器在it.We中很少有球，可以从每个盒子中选择最多一个球。示例：Box1 - A, DBox3 - D, ABox5 - D
浏览 0提问于2018-02-28得票数 1
回答已采纳
2回答
迭代最大匹配
、、、
有一些有效的算法来查找这样的匹配，以及实现(例如，在C++中的一个例子)。
但是，在一个任意图中可以有几个最大匹配；是否有任何算法实现允许您列出所有这些算法？我更喜欢C++实现，但其他语言也不错。
浏览 10提问于2011-10-27得票数 4
2回答
我有一组任意的项目(下面的点)，还有一些类别以任意的方式重叠(下面是A)。测试的目的是确定是否有可能将每一项分配给一个类别，在它已经属于的类别中，这样每个类别最终至少有一些项。
现在假设我们移除蓝点并重复测试。很明显，我们可以把黄色分配给A，红色分配给B，绿色分配给C，然后我们再一次通过。但是很难对这个解决方案进行编码:如果我们遵循前面的方法(同样没有蓝点)，那么假设
浏览 3提问于2013-08-23得票数 11
这是一个实际的问题，在投注(投注)。任务是分组这些个人的赌注，因为单位投注在分组投注减少到5美元，而不是10美元，我试图减少总投注金额。
如果有更多的β-滑移(n -β-滑移)，什么是最好的算法分组所有的β-滑移？
浏览 1提问于2020-11-25得票数 1
1回答
假设您有"n“经理和"n”商店，它们都随机分布在一个地理区域。我需要能够指派每个经理到一家商店。经理们将每天从他们的家到指定的商店。一般说来，我想尽量减少每天旅行的路程。这可以用两种方式来解释：
浏览 0提问于2021-01-23得票数 2
回答已采纳
2回答
DAG上特殊顶点集的大小
、、、、
溶液
解决方法是采用传递闭包算法，然后将每个顶点i复制成i'，形成二部图，使得如果顶点j可以直接或间接地从原始图中的顶点i 到达，则在新图中有一个从i到j'的有向边。然而，在解决方案表示过程中，演示者没有解释新二分图的N - MCBM (MCBM是最大基数二分匹配)是如何或者为什么新二分图的顶点集的最大大小不能直接或间接到达原始中的。我查找了其他与DAG和二分图相关的问题，例如DAG上的最小路径覆盖问题，但是我找不
浏览 6提问于2016-09-09得票数 2
回答已采纳
1回答
我想为二分图(N=M=200)创建一个(N*M)N=M=200矩阵。.，200 )有一列和g= 10
没有多重边(关联矩阵中的值只接受0:1的值)。
浏览 1提问于2015-08-19得票数 1
回答已采纳
1回答
问题左顶点: a，b，c边：(a，x)，(a，y)，(b，z)，(c，y)答:没有完美的匹配是P还是NP中的问题？解决方案尝试
我知道二分图问题的完美匹配在P中，但我找不到上述问题的多项式时间算法。我也试图证明它是NP，但没有任何运气。
浏览 0提问于2020-03-20得票数 0
2回答
列表中元素的对称二部匹配
、、、、
当log_base_2((m + n) / gcd(m，n))不是整数时，可以匹配(m，n)的值项。即(7,3)是有效匹配，(1,3)不是。我很确定这样做的一种方法是生成两个列表，A和B，相当于初始列表：然后将其看作是一个具有附加约束的二分匹配问题，即如果Am匹配Bn，则必须匹配Bm (同样，除了上面的匹配约束我知道如何使用MaxFlow来解决二分匹配问题，但无法解决如何实现最后一
浏览 3提问于2017-03-14得票数 1
回答已采纳
3回答
我认为要做到这一点，我必须找到一个完美的匹配的无符号图的图形(每个空间是图的一个节点，他们是由边的垂直和水平的方式连接)。所以这个图是无向的而不是二分的。我想到了图有一个完美匹配的定义，当且仅当|V|=2·v(G) (其中v(G)是图的匹配数)。
如果有瓷砖，你能帮我找到吗?或者继续证明它是不可能的？
浏览 2提问于2013-08-10得票数 0
回答已采纳
2回答
求最大产量的算法
、、
这是一种情况：S1，S2，S3是插槽B1 = "S1"，"S2"，"S3“。这意味着B1可以放进这三个插槽。B3 = S3ie，产品的配方是(1来自S1 ) + (1来自S2 )+1来自S3)在给定的示例中- B3将出现在S3中，因为只允许B3插入该插槽。然而，虽然B1可以放置在任意三个插槽中，但我们应该在S1中放置，因为要制作设备，我
浏览 9提问于2018-06-05得票数 0
2回答
我的问题:我想做一个“友好”的抽奖过程。如果可能，此算法将均匀分配奖品。这可能会被认为对购买每个奖项的门票的人不公平，因为他将更灵活地赢得不受欢迎的奖品，但不要紧，我们可以说奖品大致相同。该算法将有助于消除方差，并减少为赢得奖品而进行的二次分解。(是的，很无聊)举个例子，这里有奖品和买过票的人：Prize2=[Jim, Kim]Prize4=[Jim]这个例子可能很容易解决，你应该
浏览 3提问于2011-04-02得票数 3
1回答
如何获得不同的最大匹配
、、、
我有一个大的二分图，我可以用快速找到一个最大匹配。但是我真正想要的是对同一张图的几百个不同的最大匹配。我怎么能拿到这些？
浏览 4提问于2022-04-09得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
