Borůvka's algorithm: Difference between revisions

Content deleted Content added
Tags: Reverted Mobile edit Mobile web edit
Line 48:
== Pseudocode ==
 
The following pseudocode illustrates aPROFE DE LAS NOTAS PORFAa basic implementation of Borůvka's algorithm.
In the conditional clauses, every edge ''uv'' is considered cheaper than "None". The purpose of the ''completed'' variable is to determine whether the forest ''F'' is yet a spanning forest.