1回答
python中的匈牙利算法图
python、hungarian-algorithm
我正在尝试在我的项目中实现匈牙利算法，但我不明白为什么它会给出一个无尽的循环……我已经尝试了另一个bibartite图，它可以工作。所以我想知道我的图形G出了什么问题 from hungarian_algorithm import algorithm'agt2': {'Commentaire':200,'PhotoProfil
浏览 47提问于2021-01-28得票数 2
回答已采纳
1回答
一个满足以下条件的高效图算法？
c++、algorithm、set、graph-theory、matching
给定一个有n个顶点的无向图，我们需要选择一些边，即边数=m{ m>=1 m<=floor(n/2)}，使得它们不共享任何公共顶点，并且所有选定边的权重和最大化。我们需要找出所有选定边数(1到n/2)的最大和。
浏览 1提问于2019-11-09得票数 0
1回答
使用最小匈牙利法的最大加权匈牙利法
algorithm、bipartite、weighted-graph、hungarian-algorithm
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法
浏览 11提问于2022-06-02得票数 1
回答已采纳
5回答
Python中的最大权重/最小代价二部匹配代码
c++、python、algorithm、graph
我正在寻找Python代码，以便在二部图中进行最大重量/最小成本匹配。我一直在使用NetworkX中的通用case最大权重匹配代码，但我发现它太慢了，无法满足我的需求。这可能是由于通用算法较慢的事实，以及NetworkX解决方案完全用Python语言实现的事实。理想情况下，我希望为包装了一些C/C++代码的二部匹配问题找到一些Python代码，但是现在，任何比NetworkX实现更快的</
浏览 3提问于2010-12-13得票数 13
回答已采纳
1回答
在一个有评级的人列表中建立两个组
algorithm、hungarian-algorithm
我得到了一个人的名单和这个组合有多好的评级。我要把评分最大化。我已经看过匈牙利算法了，但是它解决了一个稍微不同的问题。你怎么能解决这个问题？
浏览 2提问于2014-01-25得票数 0
回答已采纳
3回答
Python中的匈牙利算法
python、graph、combinatorics、matching
在标准的python库中有没有很好的实现匈牙利算法？
浏览 0提问于2010-11-02得票数 13
回答已采纳
2回答
均匀分配“奖品”/无方差彩票的算法
php、algorithm、graph、distribution
我的问题:我想做一个“友好”的抽奖过程。如果可能，此算法将均匀分配奖品。这可能会被认为对购买每个奖项的门票的人不公平，因为他将更灵活地赢得不受欢迎的奖品，但不要紧，我们可以说奖品大致相同。该算法将有助于消除方差，并减少为赢得奖品而进行的二次分解。(是的，很无聊)Prize1=[Pete,Kim, Jim]Prize3=[Roge
浏览 3提问于2011-04-02得票数 3
1回答
从加权图中选择边，这样每个顶点都是一个边的端点，并且边权之和被最小化。
algorithm、graph
简单地说，我们可以假定图G=(V，E)有2N个顶点，答案有N个边。
我已经了解到，如果图是二分图，匈牙利算法工作得很好。但是，我不知道对于一般图是否有任何非平凡解(即多项式解)。任何多项式解，以及NP复杂性的证明，都是受欢迎的。
浏览 0提问于2018-11-27得票数 0
回答已采纳
1回答
赋值算法:如何克服这种情况？
algorithm、variable-assignment
行表示工人，列表示工作分配，值表示工人完成工作所需的时间量4 2 2 54 2 5 90 0 0 00 0 1 2现在，一个显而易见的解决方案是，工人1负责任务4，工人2负责任务3，工人3负责任务2，工人1负责任务1如果我做任意选择，我可能会选择，例如
工人1，任务1，工人2，任务2，然后我不能选择任何东西，因为剩余<
浏览 2提问于2012-03-23得票数 0
回答已采纳
1回答
双正方形最大排样的图算法
algorithm、graph、graph-algorithm
我有一个连接的正方形区域(img在左边)，并想找出最大数量的“双”方块，可以装进这个区域(img到右边)。我的方法是将原始区域表示为一个图，其中每个方块表示一个顶点，该顶点由边连接到下面、上面、左边和/或右边的方块。
我认为这可以通过使用BFS算法，检查每个顶点并应用颜色来完成。
浏览 3提问于2013-01-04得票数 3
回答已采纳
1回答
使用Python的匈牙利算法约束
python、pandas、algorithm、hungarian-algorithm
我有职务和员工的数据，每个员工可以完成每项工作的持续时间。我想使用匈牙利算法将每个任务分配给一个员工，而每个员工只能分配一个任务。
浏览 11提问于2021-12-04得票数 3
回答已采纳
1回答
带加权边的二部图
computer-science、bipartite
我有一个问题，其中我有一个带加权边的二部图。我想要做的是，每个顶点上的边的权重之和，每一个点的权重。有没有更好的方法来解决这
浏览 0提问于2019-01-25得票数 0
3回答
匈牙利算法:每个工人多个工作
python、algorithm、linear-programming、hungarian-algorithm
是否扩展了匈牙利算法，以满足每个工人分配多个工作的需要？以其最简单的形式，该算法将单个任务分配给单个工人。
我的申请是一个利润最大化的问题，有3个工人和180个工作。我已经成功地使用Python中的mungres库实现了匈牙利算法，它运行得很好。我只是很难找到与每名工人多项任务相关的文献。我尝试了注释中列出的标准numpy方法，
浏览 12提问于2018-01-05得票数 10
回答已采纳
2回答
匈牙利算法- PHP版本
php、algorithm
我正在尝试实现作业分配匈牙利算法。我正在寻找的是一个匈牙利算法的PHP实现。维基百科的链接确实有实现的链接，但我还没有找到PHP版本。
浏览 0提问于2011-03-23得票数 7
1回答
在一个完全二部图中找到第二个最大权重匹配
algorithm、graph、matching、bipartite、network-flow
给定一个赋权完全二部图G=(V，U，E)，最大赋权二部匹配问题，即指派问题，目的是在G中寻找一个边权和最大化的匹配。我知道有一些方法(例如匈牙利算法)可以解决这个问题。现在，我想解决一个稍微不同的问题：
给定一个加权完全二部图G=(V，U，E)，我想同时找到G中的最大加权二部匹配和第二大加权二部匹配。任何想法都将不胜感激。
浏览 7提问于2019-08-12得票数 1
1回答
如何用Mathematica 8找到加权二部图的最小边覆盖？
graph、wolfram-mathematica
在图论中，我们使用匈牙利算法计算加权二部图的最小边覆盖(一组与每个顶点相关的边，即具有最小总权重的边)。
我发现在数学的新版本8中，有一个全新的图论函数包(从Graph[]开始)。我确实找到了一个名为FindEdgeCover[]的函数，它只能找到一个边缘覆盖，而不是最小的一个。
浏览 1提问于2011-09-11得票数 8
1回答
最大加权二部匹配_with_有向边
algorithm、graph、complexity-theory、matching
我知道计算加权无向二分图(即赋值问题)的最大加权匹配的各种算法：我希望能找到具有多项复杂性的算法的指针或先前的转换，从而使图无向，这样我就
浏览 5提问于2013-02-12得票数 2
回答已采纳
1回答
gcd最大和
algorithm
有两个具有自然数的数组。利用排列计算GCD的最大和是必要的。例如：B = [15,20,30,40,50]
这个测试的答案是13。(3+3+5+1+1)我试图强暴所有的组合，但是这样的解决方案不符合时间表。数组中的数字可以是1到
浏览 3提问于2020-01-01得票数 2
回答已采纳
3回答
不连通图的最大二部匹配
algorithm、graph、matching、max、bipartite
当您的图有多个组成部分时，如何找到最大二部匹配？每个组件都可以用两种方式着色。为了运行最大匹配例程，您如何确定两个集合X和Y？
浏览 1提问于2011-04-19得票数 3
1回答
附加约束的线性赋值
algorithm、optimization
在一个标准的线性赋值问题中，我可以用匈牙利算法实现O(n^3)。如果添加了额外的约束怎么办？示例：
结果向量b=111。匈牙利算法将像预期的那样解决这些问题。但是，如果添加了另一个约束，例如约束矩阵是结果向量b=11 1 1 1 0？也就是说，除了在标准线性和约束下最小化成本函数之外，我还必须考虑如下约束此和产生上述附加矩阵中的最后一行。
显然，
浏览 9提问于2017-10-23得票数 1
回答已采纳
云服务器
ICP备案
对象存储
云点播
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号