首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

关于匈牙利算法的疑义

2013-11-26 
关于匈牙利算法的疑问大家好,关于用匈牙利算法求二部图的最大匹配问题,我有一个疑问,有二部图如下图所示:

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

热点排行