Algoritmo de Boruvka
Borůvka's algorithm
- Fecha
- 1926 · fiabilidad alta
- Lugar
- Brno, Moravia, Chequia
- Autoría
- Otakar Borůvka
- Ámbito
- Saber y símbolos
Qué es
Algoritmo voraz para hallar el árbol recubridor mínimo de un grafo, publicado por Otakar Borůvka como método para diseñar una red eléctrica eficiente en Moravia.
A qué dio paso
- Diseño eficiente de redes de distribución eléctrica
- Algoritmos paralelos de árbol recubridor mínimo
- Redescubrimientos posteriores (Sollin, Florek et al.)
- Base de algoritmos modernos de grafos distribuidos