匈牙利算法

时间：2015-08-20 01:23:04 阅读：172 评论：0 收藏：0 [点我收藏+]

¥1,对于一个未匹配的节点u,寻找它的每条边,如果它的边上的另一个节点v还没匹配则表明找到了一个匹配,直接转步骤4;

¥2,假如节点u它边上的另一个节点v已经匹配,那么就转向跟v匹配的节点,假设是w,然后再对w重复1,2的步骤,即寻找增广路.

¥3,假如我们在1,2步过程中找到一条增广路, 那么修改各自对应的匹配点,转步骤4,若无增广路, 则退出.

¥4,匹配数+1;

原文：http://www.cnblogs.com/jasonlixuetao/p/4743939.html

踩

(0)

评论一句话评论（0）

分享档案

更多>