用于解决用 Rust 编写的分配问题的 Kuhn-Munkres（又名匈牙利语）算法。时间复杂度为 O(n^3)
2022-06-11 18:06:14
11KB
【达摩老生出品，必属精品，亲测校正，质量保证】
资源名：最优匹配_Kuhn_Munkres_matlab
资源类型：matlab项目全套源码
源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。
适合人群：新手及有一定经验的开发人员
2022-04-10 14:06:05
2KB
由于资源复用，D2D链路与蜂窝链路之间会产生同频干扰。为了抑制这种干扰，提出了一种基于Kuhn-Munkres最优匹配的资源分配算法。该算法采用了图论中的Kuhn-Munkres最优匹配算法来实现最大限度的复用系统内的RB，达到提高系统吞吐量的目的。同时，通过使一对D2D用户复用多个RB进行通信以保证不同的QoS需求。最后，通过计算机仿真可以看出，该算法既可以有效地满足D2D用户的不同QoS需求，又提高了系统吞吐量。
2019-12-21 21:40:46
961KB
1
通过对问题的分析，我们知道此问题主要归结为最优匹配问题，问题的关键在于用人单位和应聘者双方相互满意度的确定，首先我们对题中所给信息进行了量化处理，模型中具体给出了满意度函数的定义。根据问题的特性，将问题（1）转化为求赋权二分图的最大匹配问题，问题（2）是建立的0-1规划模型来求最优配对方案，问题（3）转化为求对策的纳什平衡点问题，问题（4）和问题（5）是前面3个模型的推广。通过求解的出了符合实际的最优签约方案
2019-12-21 20:15:48
489KB
1