Content deleted Content added
m border/cellpadding/cellspacing not needed due to wikitable class |
"These happen to be the same edge." This sentence should be removed, since with two components left they must be the same edge. |
||
Line 83:
|[[File:Borůvka Algorithm 3.svg|200px]]
| {A,B,C,D,E,F,G}
|In the second and final iteration, the minimum weight edge out of each of the two remaining components is added. '''These happen to be the same edge.''' One component remains and we are done. The edge BD is not considered because both endpoints are in the same component.
|}
| |||