Content deleted Content added
m r2.7.3) (Robot: Adding vi:Thuật toán ghép cặp của Edmonds |
|||
Line 145:
Finally, it locates an augmenting path P′ in the contracted graph (line B23) and lifts it to the original graph (line B24). Note that the ability of the algorithm to contract blossoms is crucial here; the algorithm can not find ''P'' in the original graph directly because only out-of-forest edges between vertices at even distances from the roots are considered on line B17 of the algorithm.
[[File:path detection.png|400px|alt=Detection of augmenting path P′ in G′ on line B17]]<br />
[[File:path lifting.png|400px|alt=Lifting of P′ to corresponding augmenting path in G on line B25]]
| |||