读书人

关于匈牙利算法的疑义

发布时间: 2013-11-26 22:51:31 作者: rapoo

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

读书人网 >软件架构设计

热点推荐