Augmenting path in a matching
= Augmenting path in a matching
An augmenting path alternates between edges outside and inside a <matching in a graph> and joins two unmatched endpoints. Flipping its edges increases the matching size by one. In an assignment equality graph it moves toward a <perfect matching> while preserving zero <reduced costs> on matched edges.