图4-11

第4步，置换增广路径中的匹配边和非匹配边。建立新的匹配：Christ--->Alice--->Al--->Carol

（红色标记Christ--->Alice是匹配边，黑色标记Alice--->Al是非匹配边，红色标记Al--->Carol是匹配边）。如图4-12所示。

图4-12

第5步，选择空匹配点Dan，建立增广路径Dan--->Carol--->Al--->Beatrice

（增广路径满足：头部Dan、尾部Beatrice都是非匹配点， 中间Carol、Al都是匹配点；蓝色标记Dan--->Carol是非匹配边，红色标记Carol--->Al是匹配边，蓝色标记Al--->Beatrice是非匹配边）。如图4-13所示。

图4-13

第6步，置换增广路径中的匹配边和非匹配边。建立新的匹配：Dan--->Carol--->Al--->Beatrice

（红色标记Dan--->Carol是匹配边，Carol--->Al是非匹配边，红色标记Al--->Beatrice是匹配边）。如图4-14所示。

图4-14

第7步，选择空匹配点Bob，建立匹配边Bob-->Danielle。如图4-15所示。