Content deleted Content added
"These happen to be the same edge." This sentence should be removed, since with two components left they must be the same edge. |
Undid revision 973866839 by 2602:306:3346:4510:BC77:9977:F0DE:ECAB (talk) inappropriate boldface, and it is not completely trivial that the edge chosen by one component equals the edge chosen by the other (it needs a consistent tie-breaking rule) |
||
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.
|}
| |||