Borůvka's algorithm: Difference between revisions

Revision as of 21:04, 21 March 2005

Revision as of 10:56, 17 June 2005

Line 1:

{{wrongtitle|title=Borůvka's algorithm}}

'''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 constructing an efficient electricity network for [[Bohemia]].