图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所示。
