The Origins of Minimal Spanning Tree Algorithms -- Borůvka and Jarník

Abstract

We trace the early history of Minimum spanning tree algorithm in the work of Boruvka and Jarnik from the point of view of historical and scientific context.

Keywords

• Minimal spanning tree
• Boruvka
• Jarnik
• history of computing