Borůvka's algorithm

algorithm for finding minimum spanning trees by repeatedly finding the shortest edge out of each subtree in a forest and adding all such edges to the forest
Intangible Graph Algorithm Q1468211

Facts

5 properties
Publication date
1926[5]
Computes solution to
minimum spanning tree[6]
Discoverer or inventor
Otakar Borůvka[2]
🏷️ Also known as
en Sollin's algorithm en Borůvka's algorithm cs Borůvkův hladový algoritmus cs Borůvkův algoritmus de Algorithmus von Borůvka de Algorithmus von Boruvka el Αλγόριθμος του Μπορούφκα es algoritmo de Boruvka fa الگوریتم بروکا fr algorithme de Boruvka fr algorithme de Borůvka hu Borůvka-algoritmus it algoritmo di Boruvka it algoritmo di Borůvka ja ブルーフカ法 pl Algorytm Boruvki pl Algorytm Borůvki pl Algorytm Sollina ru алгоритм Борувки sv Borůvkas algoritm
🔖 Identifiers · 3
Dictionary of Algorithms and Data Structures ID
boruvkasAlgorithm
Freebase ID
/m/01c0p6

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Computes solution to 1
Created notable works 1
Discoverer or inventor 1
Named after 1
Press Enter · cited answer in seconds

Summary

Borůvka's algorithm is a graph algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Borůvka's algorithm. Retrieved November 14, 2026, from https://4ort.xyz/entity/bor-vka-s-algorithm
MLA “Borůvka's algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/bor-vka-s-algorithm.
BibTeX @misc{4ortxyz_bor-vka-s-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Borůvka's algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/bor-vka-s-algorithm}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Borůvka's algorithm — https://4ort.xyz/entity/bor-vka-s-algorithm (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/bor-vka-s-algorithm · Last refreshed: