Otakar Borůvka on minimum spanning tree problem. Translation of both 1926 papers, comments, history

Abstract

Borůvka presented in 1926 the first solution of the MST problem. We present the first English translation of both his pioneering works.

This is followed by the survey of development related to the MST problem.