Vojtěch Jarník
…constructing minimum spanning trees that he published in 1930, in response to the publication of Borůvka's algorithm by another Czech mathematician, Otakar Borůvka. Jarník's algorithm builds a tree from a single starting vertex of a given weighted graph by repeatedly adding the cheapest connection to any other…