蒙克雷斯分配算法 用于解决分配问题的匈牙利算法的C ++实现基于: :
2021-10-16 16:02:12 4KB C++
1
kuhn_munkres 库恩·蒙克雷斯算法C的实现
2021-10-16 15:53:05 6KB C
1
solution to topology 2nd Edition, Munkres, James R
2021-09-16 16:57:44 9.73MB maths topology
1
munkres的拓扑学著名教材topology的部分答案 数学或其他相关专业拓扑课程重要参考书
1
Tutorial on Implementation of Munkres' Assignment Algorithm
2021-08-08 09:05:55 252KB Munkres
1
本书作者在拓扑学领域享有盛誉。 本书分为两个独立的部分;第一部分普通拓扑学,讲述点集拓扑学的内容;前4章作为拓扑学的引论,介绍作为核心题材的集合论、拓扑空间。连通性、紧性以及可数性和分离性公理;后4章是补充题材;第二部分代数拓扑学,讲述与拓扑学核心题材相关的主题,其中包括基本群和覆盖空间及其应用。 本书最大的特点在于对理论的清晰阐述和严谨证明,力求让读者能够充分理解。对于疑难的推理证明,将其分解为简化的步骤,不给读者留下疑惑。此外,书中还提供了大量练习,可以巩固加深学习的效果。严格的论证,清晰的条理、丰富的实例,让深奥的拓扑学变得轻松易学。
2021-05-24 14:53:34 29.29MB 拓扑学 munkres
1
这个算法是我2019年8月份准备全国大学生数学建模写的,用于解决最大赋权匹配,算法过很多遍了,绝对健壮
2021-04-04 17:40:04 2KB Kuhn-Munkres 最大赋权匹配
1
由于资源复用,D2D链路与蜂窝链路之间会产生同频干扰。为了抑制这种干扰,提出了一种基于Kuhn-Munkres最优匹配的资源分配算法。该算法采用了图论中的Kuhn-Munkres最优匹配算法来实现最大限度的复用系统内的RB,达到提高系统吞吐量的目的。同时,通过使一对D2D用户复用多个RB进行通信以保证不同的QoS需求。最后,通过计算机仿真可以看出,该算法既可以有效地满足D2D用户的不同QoS需求,又提高了系统吞吐量。
1
通过对问题的分析,我们知道此问题主要归结为最优匹配问题,问题的关键在于用人单位和应聘者双方相互满意度的确定,首先我们对题中所给信息进行了量化处理,模型中具体给出了满意度函数的定义。根据问题的特性,将问题(1)转化为求赋权二分图的最大匹配问题,问题(2)是建立的0-1规划模型来求最优配对方案,问题(3)转化为求对策的纳什平衡点问题,问题(4)和问题(5)是前面3个模型的推广。通过求解的出了符合实际的最优签约方案
1