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

Abstrakt

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.

Klíčová slova

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