匹配 - 空宝网

标签:匹配

计算机科学

K-best非完美二分匹配算法

K-best非完美二分匹配算法
它通过找到k个最佳分配而不仅仅是最佳分配来解决最大和分配问题的推广。但是,它只关注完美匹配。我对双方比赛特别感兴趣。 特别是,对于二分图,定理1 p。161使用匹配被认为是完美的事实。 如何解决一般二分图的k-最佳分配问题? ……继续阅读 »

0个赞