匈牙利算法求最大匹配数
摘要:
bool 寻找从k出发的对应项出的可增广路{ while (从邻接表中列举k能关联到顶点j) { if (j不在增广路上) { 把j加入增广路; if (j是未盖点 或者 从j的对应项出发有可增广路) { 修改j的对应项为k; 则从k的对应项出有可增广路,返回true; } } } 则从k的对应项出没有可增广路,返回false;}void 匈牙利hungary(){ for i... 阅读全文
posted @ 2013-11-23 17:43 平心静气 阅读(653) 评论(0) 推荐(0)
浙公网安备 33010602011771号