L'Algorithme de Borůvka a été publié pour la première fois en 1926 par Otakar Borůvka en tant que méthode de construction d’un réseau d’électricité efficace pour la Moravie.
| 1️⃣️ |
On parcours chaque points en gardant la branche de poids faible (la plus petite valeur).
|
| 2️⃣️ |
On forme des groupes (points reliées entres eux) et on les relies avec la branche de poids faible.
|
En algorithmique, on parle de chercher un "arbre couvrant minimum".
Algorithmes similaires : Algorithme de Kruskal - Algorithme de Prim.