Borůvka's algorithm: Difference between revisions

Revision as of 23:16, 9 June 2004

Revision as of 08:56, 10 June 2004

Line 1:

[[Category:Trees (structure)]]

'''Borůvka's algorithm''' is an [[algorithm]] for finding [[minimum spanning tree]]s. It was first published in [[1926]] by [[Otakar Borůvka]] as a method of efficiently electrifying [[Bohemia]].