1回答
假设有两个这样的图：我们的目标是找到两个graph.And之间的匹配对应，现在我们使用一种方法来计算两个图之间的两个节点的相似度。然后我们可以有这样的表：我们的目标是计算所有这些节点的最大权重匹配。我们可以使用Kuhn-Munkras算法来解决这个问题。但现在的问题是，如果我们添加两个图的边之间的相似度，我们如何计算最大权重匹配。这意味着这个表变成了这样：AA表示节点A，AB表示从A到B的边。约束是，如果最终结果是节点A与节点1匹配，
浏览 0提问于2015-11-27得票数 3
1回答
每天午夜，我都想为每个成员计算一个“匹配”。一般来说，我希望让每个人都尽可能地快乐。为了简单起见，让我们假设如果P1给P2一个5，P2给P1一个7，那么匹配的P1 - P2将具有5+7- (7-5)/2 = 11的权重(我减去差异是因为，对于相同的成绩总和，它们彼此接近会更好，也就是说从数学上讲，为了我的目的，我认为我需要找到一种算法，在所有具有此图的最大尺寸匹配中，找到具有最大权重和的算法。这样的算法存在吗？
浏览 4提问于2019-06-17得票数 0
为了获得最好的匹配，我希望将listA的对象一对一地与来自listB的对象进行匹配。我想出的算法可能有一些我没有发现的缺陷
浏览 0提问于2014-07-22得票数 0
回答已采纳
1回答
最大权重欧几里德生成树
、、、、
通过运行kruskal算法(只需改变边函数并首先考虑最大权重边)，可以找到最大生成树。我感兴趣的是寻找最大权重的欧几里德生成树。有没有比kruskal更好的算法(更好的最坏情况下的运行时间)来找到这样的生成树？
浏览 10提问于2013-04-11得票数 5
回答已采纳
5回答
我正在寻找Python代码，以便在二部图中进行最大重量/最小成本匹配。我一直在使用NetworkX中的通用case最大权重匹配代码，但我发现它太慢了，无法满足我的需求。这可能是由于通用算法较慢的事实，以及NetworkX解决方案完全用Python语言实现的事实。理想情况下，我希望为包装了一些C/C++代码的二部匹配问题找到一些Python代码，但是现在，任何比NetworkX实现更快的代码都会很有帮助。
浏览 3提问于2010-12-13得票数 13
回答已采纳
1回答
最小权路径
、、、
给定一个连通的无向加权图，求出从s到t的路径中边的最大权重，其中路径中的边的最大权重最小。
这似乎是一个弗洛伊德-沃尔算法问题。有比O(V^3)更快的方法吗？
浏览 0提问于2015-10-03得票数 1
回答已采纳
1回答
我用Dijkstra的算法编写了二部图的最小匈牙利算法，以求最大匹配的最小代价。然而，我想使用这样的算法来实现最大匈牙利算法，并且不知道只否定边缘是否正确，因为我不知道算法是否会处理它。我的实现是基于以下站点上的解释：
给定G=(AUB，E)，其思想是通过A中有不饱和节点边的人工起始点s对顶点进行标记，并运行Dijkstra算法对每个顶点进行标注，然后在每个顶点进行标记后，再用其初始权重减去边缘端点的标号对其进行重加权我读过很多文章，我唯一能看到的是，通过否定每一条边，
浏览 11提问于2022-06-02得票数 1
回答已采纳
我正在尝试按照以下思路创建一个算法：-Each参与者有一组兴趣到目前为止，我已经创建了两个类，Participant和InterestparticipantsSelected.remove(at: i+1) }所以我的另一个问题是，对于这个特定的算法编辑:更新代码，这是我改进算法逻辑的尝试
for participant in 0..
浏览 2提问于2019-04-17得票数 0
我需要一个算法，以找到一个简单的路径，最大总权重(即，一个简单的路径，其中边的权重之和是最大的)。路径的启动或结束没有限制。
则(v，z)是一条最大权的简单路径。该算法在图的大小上是线性的。有人能告诉我它是否有效吗?
浏览 5提问于2013-01-15得票数 1
回答已采纳
1回答
大权重Dijkstra算法
、、、、
下面是执行Dijkstra算法的代码部分：dict1 = [[""for i in xrange(n+1)]for j in xrange(n+1)] vertices[neighbour] = currentCost + newWeight
由于更好的时间复杂度，代码使用了没有优先级队列的原始算法
浏览 2提问于2015-12-21得票数 1
起源问题来自于的练习，算法的引入。更新：2016-10-28 20:21
添加e是的限制，这是某个循环中唯一的最大权重边.
浏览 1提问于2016-10-28得票数 1
回答已采纳
1回答
我正在寻找一种算法，它从两个顶点(比如s到t )找到路径，在一个图中，如果存在路径，则具有k边。
我到底该怎么解决这个问题？
浏览 4提问于2011-10-06得票数 3
7回答
如何找到最大生成树？
、、、
与Kruskal的最小生成树算法相反的算法对它有效吗？我的意思是，选择每一步的最大权重(边)？
有没有找到最大生成树的其他想法？
浏览 4提问于2011-02-14得票数 64
回答已采纳
1回答
配对匹配算法
、、
我正在开发一个rails应用程序，它需要经常将用户匹配在一起。基本上，我需要一个算法，它将接受用户列表作为其输入，并返回最佳匹配的配对列表。用户被认为是良好的匹配标准，具有更多的共同兴趣或他们之间的距离。一般而言，我需要能够调整被认为是“良好匹配”的内容，但我只需要一个方向，该算法将接收一组用户并返回一组配对。如果有帮助，我在用户模型中有一个方法，它将另一个用户作为参数，并返回一个匹配程度的分数。我需要帮助把它用在大规模匹配中。
浏览 4提问于2010-12-22得票数 4
回答已采纳
2回答
在使用类时，其中一个问题询问路径图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i])
如果一个顶点被排除在两个连续子问题的最优解之外，那么它就被排除在所有较大子问题的最优解之外。由于该算法查看了所有的顶点，这两个选项似乎也应该是正确的。
浏览 1提问于2018-12-25得票数 2
回答已采纳
1回答
我想设计一个算法。在有向图G=(V，E)中，每条弧都有一个数值权重。该算法需要返回具有最大权重的弧的集合S，以便A中没有两个弧具有相同的尾部。假设它至少有7个节点和10个圆弧。有人能给出一些关于这个算法的提示吗？
浏览 1提问于2011-03-04得票数 3
1回答
我试着想出一种算法来找到一条穿越无向图的路径。这不是一条传统的道路，我找不到任何类似这样的事情已经做过的参考资料。我的目标是找到一条具有最小游动边的路径(顶点之间的跳跃)和这条路径的最大权重(流行度在最小游走边)。该算法首先检查所有具有最小游动边的路径，然后选择这些路径中的哪一条具有最大权重。例如，两个最小行程边路径是{3->4->5}，而{5->6->3}算法应该采用路径2，因为总重量是14，而在第一条是12。
浏览 6提问于2022-11-08得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
