Kruskal's algorithm

minimum spanning forest algorithm that greedily adds edges
Intangible Greedy Algorithm Q797860

Facts

7 properties
Publication date
1956[5]
Computes solution to
minimum spanning tree[6]
Discoverer or inventor
Joseph Kruskal[2]
Worst-case time complexity
O(E \log V)[8]
🏷️ Also known as
en Kruskal's algorithm ar خوارزمية كروسكال cs Kruskalův algoritmus de Kruskalalgorithmus de Algorithmus von Kruskal de Kruskal-Algorithmus es algoritmo de Kruskal fa کروسکال fa الگوریتم کراسکال fr algorithme de Kruskal he אלגוריתם קרוסקל he האלגוריתם של קרוסקל hu Kruskal-algoritmus it algoritmo di Kruskal ja クラスカル法 ko 크러스컬 알고리즘 ko 크루스칼 알고리즘 nl Algoritme van Kruskal nl Kruskals algoritme pl algorytm Kruskala
🔖 Identifiers · 6
OpenAlex ID
C63645285
Image (Wikimedia Commons)
MST kruskal en.gif ↗
Dictionary of Algorithms and Data Structures ID
kruskalsalgo
Freebase ID
/m/0f2gx
Microsoft Academic ID (discontinued)
63645285
Stack Exchange tag
stackoverflow.com

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

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

Summary

Kruskal's algorithm is a greedy 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). Kruskal's algorithm. Retrieved November 18, 2026, from https://4ort.xyz/entity/kruskal-s-algorithm
MLA “Kruskal's algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/kruskal-s-algorithm.
BibTeX @misc{4ortxyz_kruskal-s-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Kruskal's algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/kruskal-s-algorithm}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Kruskal's algorithm — https://4ort.xyz/entity/kruskal-s-algorithm (retrieved 2026-11-18)

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