The origins of minimal spanning tree algorithms -- Borůvka and Jarník (Q1946015)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The origins of minimal spanning tree algorithms -- Borůvka and Jarník |
scientific article |
Statements
The origins of minimal spanning tree algorithms -- Borůvka and Jarník (English)
0 references
17 April 2013
0 references
This paper discusses some of the history (especially before 1930) of the minimal spanning tree problem and its solution. The authors also write about the lives of the two mathematicians Borůvka and Jarník. Borůvka's original motivation was to solve an engineering problem and in doing so he created the crucial key exchange axiom, which is fundamental for the minimal spanning tree problem.
0 references
minimal spanning tree
0 references
Borůvka
0 references
Jarník
0 references
history of computing
0 references