KM算法详解+模板

原网址：：http://www.cnblogs.com/wenruo/p/5264235.html html 如今有N男N女，有些男生和女生之间互相有好感，咱们将其好感程度定义为好感度，咱们但愿把他们两两配对，而且最后但愿好感度和最大。ios 怎么选择最优的配对方法呢？算法 首先，每一个女生会有一个指望值，就是与她有好感度的男生中最大的好感度。男生呢，指望值为0，就是……只要有一个妹子就能够啦，不

>>阅读原文<<