关于匈牙利算法的疑问
大家好,关于用匈牙利算法求二部图的最大匹配问题,我有一个疑问,有二部图如下图所示:
假设M是一个只包含边{x1,y1}的匹配,那么M的交错链是什么?
[解决办法]
如果懂点网络流的话,其实这就是条增广路
发布时间: 2013-11-26 22:51:31 作者: rapoo
关于匈牙利算法的疑问
大家好,关于用匈牙利算法求二部图的最大匹配问题,我有一个疑问,有二部图如下图所示:
假设M是一个只包含边{x1,y1}的匹配,那么M的交错链是什么?
[解决办法]
如果懂点网络流的话,其实这就是条增广路