Borůvka's algorithm: Difference between revisions

Content deleted Content added
As described in the Pseudocode section, in case of equal weights we need a trivial modification to the algorithm. Many other graph algorithms similarly don't work as given when some edges are equal, but consistent tie-breaking is always assumed. There is no need to confuse people in the first sentence of the article.
m border/cellpadding/cellspacing not needed due to wikitable class
Line 68:
== Example ==
 
{| border=1 cellspacing=2 cellpadding=5 class="wikitable"
! | Image
! width="100" | components