A-A+

用匈牙利算法求下图的最大对集 图中粗线为初对集。

2022-08-12 10:44:01 问答库 阅读 195 次

问题详情

用匈牙利算法求下图的最大对集,图中粗线为初对集。

参考答案

设V1={a1,a2,…,a6},V2={b1,b2,…,b7}。
由题设可知,V1中的非饱和点为:a2,a3,a6;在a2,a3,a6上分别标记

考点:匈牙利,下图