Kruskal's algorithm

<http://www.wikidata.org/entity/Q797860>

minimum spanning forest algorithm that greedily adds edges

rdfs:label	"Algorisme de Kruskal"@ca "Algorithmus von Kruskal"@de "Algoritmo de Kruskal"@pt "Algoritmul lui Kruskal"@ro "Kruskal ián-sǹg-hoat"@nan "Kruskal's algorithm"@en "Kruskal-algoritmus"@hu "Kruskalen algoritmo"@eu "Kruskalov algoritam"@sr-el "Kruskalov algoritmus"@sk "Kruskals algoritm"@sv "Kruskals algoritme"@nl "Kruskalův algoritmus"@cs "Thuật toán Kruskal"@vi "algorithme de Kruskal"@fr "algoritmo de Kruskal"@eo "algoritmo de Kruskal"@es "algoritmo di Kruskal"@it "algorytm Kruskala"@pl "Крускалов алгоритам"@sr "Крускалов алгоритам"@sr-ec "Крускалын алгоритм"@mn "алгоритм Крускала"@ru "алгоритм Крускала"@uk "Կրուսկալի ալգորիթմ"@hy "האלגוריתם של קרוסקל"@he "الگوریتم کراسکال"@fa "خوارزمية كروسكال"@ar "ขั้นตอนวิธีของครูสกาล"@th "クラスカル法"@ja "克魯斯克爾演算法"@zh-hant "克魯斯克爾演算法"@zh-hk "克鲁斯克尔演算法"@zh "克鲁斯克尔演算法"@zh-hans "克鲁斯克尔算法"@zh-cn "크러스컬 알고리즘"@ko
skos:altLabel	"Algoritme van Kruskal"@nl "Boruvka演演算法"@zh-hant "Boruvka演算法"@zh-hans "Kruskal-Algorithmus"@de "Kruskalalgorithmus"@de "Kruskal演算法"@zh "Kruskal算法"@zh "Алгоритам Крускала"@sr "Алгоритм Краскала"@uk "алгоритм Краскала"@ru "אלגוריתם קרוסקל"@he "کروسکال"@fa "克鲁斯卡尔演算法"@zh "克鲁斯卡尔算法"@zh "크루스칼 알고리즘"@ko
schema:description	"Handlungsvorschriften zur Lösung eines Problems in der Informatik"@de "algorisme"@ca "algorithme de recherche d’arbre recouvrant de poids minimum dans un graph connexe non-orienté"@fr "algoritmo utilizzato per calcolare gli alberi di supporto minimi di un grafo"@it "minimum spanning forest algorithm that greedily adds edges"@en "алгоритм нахождения минимального остовного дерева во взвешенном графе"@ru "一种最小生成树算法，每次找到一条最小的可能边加入已有森林中。"@zh-cn
schema:dateModified	"2026-03-20T19:16:41+00:00"^^xsd:dateTime
schema:version	2473970312
wikibase:identifiers	4
wikibase:sitelinks	31
wikibase:statements	15
p:P10283	wd:statement/Q797860-37C66863-8A6D-4988-B353-ED9604B9CFDB
p:P138	wd:statement/q797860-9952d753-42fb-76bb-80d6-314050597bab
p:P1482	wd:statement/Q797860-95339F0A-65C3-4650-AFF6-6C0035EBBEEB
p:P18	wd:statement/Q797860-03931D03-2C20-4286-A55F-97530BE10F8D
p:P2159	wd:statement/Q797860-053f9ce7-4602-0db0-420d-81f5ba6b7654
p:P2283	wd:statement/Q797860-0A0A4B68-C0DE-4910-8611-1ADBE7251B4A
p:P31	wd:statement/Q797860-334d3149-4317-f269-ecba-d69c2028fc3b
	wd:statement/Q797860-DA75A290-5005-4C3F-A00C-AE5B8F6163AD
p:P373	wd:statement/q797860-6DF434D6-65DB-4679-B60E-77DFA47306AB
p:P3752	wd:statement/Q797860-099badc5-41a8-ff54-13bc-a2bce05ec5e7
p:P5106	wd:statement/Q797860-4AA4A530-BF19-430F-B2C6-57338E7D40D8
p:P577	wd:statement/Q797860-5a132c05-460e-c660-97ea-791faf1d4dc8
p:P61	wd:statement/Q797860-f31e4914-4868-66cd-26b3-bf5246dbfba2
p:P6366	wd:statement/Q797860-816CDAA3-0882-4BA8-94CE-A452A555A172
p:P646	wd:statement/Q797860-F010E7F3-201C-422C-92E1-976D1A6DC9AD
p:direct-normalized/P6366	<https://makg.org/entity/63645285>
wdt:P10283	"C63645285"
wdt:P138	Joseph Kruskal
wdt:P1482	<https://stackoverflow.com/tags/kruskals-algorithm>
wdt:P18	<http://commons.wikimedia.org/wiki/Special:FilePath/MST%20kruskal%20en.gif>
wdt:P2159	minimum spanning tree
wdt:P2283	disjoint-set data structure
wdt:P31	graph algorithm
	greedy algorithm
wdt:P373	"Kruskal's algorithm"
wdt:P3752	"<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>O</mi><mo stretchy="false">(</mo><mi>E</mi><mi>log</mi><mo>⁡</mo><mi>V</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P5106	"kruskalsalgo"
wdt:P577	"1956-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61	Joseph Kruskal
wdt:P6366	"63645285"
wdt:P646	"/m/0f2gx"

Download as:

Turtle JSON-LD RDF/XML

data from SPARQL profile: Wikidata