【达摩老生出品，必属精品，亲测校正，质量保证】
资源名：最优匹配_Kuhn_Munkres_matlab
资源类型：matlab项目全套源码
源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。
适合人群：新手及有一定经验的开发人员
2022-04-10 14:06:05
2KB
二分图最优匹配
又称带权最大匹配。
二分图的每条边带有权值。求一个匹配使得匹配边上的权值和最大。
一般X和Y集合顶点个数相同，最优匹配也是一个完备匹配，即每个顶点都被匹配。如果个数不相等，可以通过补点加0边实现转化。
最小？
看一道例题：PKU2195
2021-11-28 21:33:51
555KB
1
由于资源复用，D2D链路与蜂窝链路之间会产生同频干扰。为了抑制这种干扰，提出了一种基于Kuhn-Munkres最优匹配的资源分配算法。该算法采用了图论中的Kuhn-Munkres最优匹配算法来实现最大限度的复用系统内的RB，达到提高系统吞吐量的目的。同时，通过使一对D2D用户复用多个RB进行通信以保证不同的QoS需求。最后，通过计算机仿真可以看出，该算法既可以有效地满足D2D用户的不同QoS需求，又提高了系统吞吐量。
2019-12-21 21:40:46
961KB
1