0x68 二分图的匹配
二分图的判定:染色法判断是否存在奇环;
二分图最大匹配:匈牙利(增广路)算法;
二分图匹配的模型构建方法, “0要素”与“1要素”,二分图多重匹配;
二分图带权最大匹配:KM算法。
zxyOI
无
展开
空空如也