Prim's algorithm

algorithm for finding the minimum spanning tree for weighted undirected graphs
Intangible Algorithm Q470813

Facts

5 properties
Worst-case time complexity
O(|E| + |V| \log |V|), O((|V| + |E|) \log |V|) = O(|E| \log |V|), O(|V|^2)
🏷️ Also known as
en DJP algorithm en Prim's algorithm en Prim–Jarník algorithm en Prim–Dijkstra algorithm en Jarník algorithm en Jarnik algorithm ar خوارزمية بريم cs Primův algoritmus cs Jarníkův algoritmus cs DJP algoritmus de Primscher Algorithmus de Algorithmus von Jarnik, Prim und Dijkstra de Prim-Dijkstra-Algorithmus de Algorithmus von Prim es Algoritmo de Jarnik es Algoritmo de Prim es Algoritmo DJP fa الگوریتم پریم fi Primin algoritmi fr algorithme de Prim
🔖 Identifiers · 4
OpenAlex ID
C1649724
Dictionary of Algorithms and Data Structures ID
PrimsAlgorithm, PrimJarniacutek, primJarnik
Freebase ID
/m/0f2jn
Microsoft Academic ID (discontinued)
1649724

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

🔗 Connections
Discoverer or inventor 3
Has use 2
Instance of 2
Named after 2
Created notable works 1
Press Enter · cited answer in seconds

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

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

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 4d ago · Dev Jadiya · 2026-11-14 view diff on Wikidata ↗
    Discoverer or inventor → Vojtěch Jarník, Robert C. Prim, Edsger W. Dijkstra
    Has use → minimum spanning tree, decision tree
    Instance of → algorithm, graph algorithm, greedy algorithm
    Named after → Robert C. Prim, Vojtěch Jarník
    "Changed [hi] labels, descriptions or aliases: QuickStatements 3.0 batch #67776"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.