KM算法詳解+模板

原網址：：http://www.cnblogs.com/wenruo/p/5264235.html html 如今有N男N女，有些男生和女生之間互相有好感，咱們將其好感程度定義爲好感度，咱們但願把他們兩兩配對，而且最後但願好感度和最大。ios 怎麼選擇最優的配對方法呢？算法 首先，每一個女生會有一個指望值，就是與她有好感度的男生中最大的好感度。男生呢，指望值爲0，就是……只要有一個妹子就能夠啦，不

>>阅读原文<<