Kruskal's algorithm

minimum spanning forest algorithm that greedily adds edges

Wikidata entity: Q797860

Wikimedia Commons category is Kruskal's algorithm



P373 Commons category String Kruskal's algorithm ???
P2159 computes solution to ... Q240464 (minimum spanning tree) minimum spanning tree
P61 discoverer or inventor ... Q983361 (Joseph Kruskal) Joseph Kruskal
P31 instance of ... Q30503704 (graph algorithm) graph algorithm
P31 instance of ... Q504353 (greedy algorithm) greedy algorithm
P138 named after ... Q983361 (Joseph Kruskal) Joseph Kruskal
P577 publication date ... 1956-01-01 ???
P1482 Stack Exchange tag Url Newest 'kruskals-algorithm' Questions - Stack Overflow ???
P2283 uses ... Q1259393 (disjoint-set data structure) disjoint-set data structure
P3752 worst-case time complexity Math O(ElogV) ???

External Ids
P5106Dictionary of Algorithms and Data Structures IDkruskalsalgo
P646Freebase ID/m/0f2gx
P6366Microsoft Academic ID (discontinued)63645285
P10283OpenAlex IDC63645285

Why not click here or view trends?

log id: 2069297