Blossom algorithm: Difference between revisions

Content deleted Content added
No edit summary
m Examples: simplify
Line 136:
 
===Examples===
The following four figures illustrate the execution of the algorithm. We use dashedDashed lines to indicate edges that are currently not present in the forest. First, the algorithm processes an out-of-forest edge that causes the expansion of the current forest (lines B10 – B12).
 
The following four figures illustrate the execution of the algorithm. We use dashed lines to indicate edges that are currently not present in the forest. First, the algorithm processes an out-of-forest edge that causes the expansion of the current forest (lines B10 – B12).
 
[[File:forest expansion.png|400px|alt=Forest expansion on line B10]]