Prim's algorithm

Summary

Prim's algorithm is an algorithm^[1]. It ranks in the top 7% of algorithm entities by monthly Wikipedia readership (367 views/month).^[2]

Key Facts

• Prim's algorithm is credited with the discovery of Vojtěch Jarník^[3].
• Prim's algorithm is credited with the discovery of Robert C. Prim^[4].
• Prim's algorithm is credited with the discovery of Edsger W. Dijkstra^[5].
• Prim's algorithm's instance of is recorded as algorithm^[6].
• Prim's algorithm's instance of is recorded as graph algorithm^[7].
• Prim's algorithm's instance of is recorded as greedy algorithm^[8].
• Robert C. Prim is named after Prim's algorithm^[9].
• Vojtěch Jarník is named after Prim's algorithm^[10].
• Prim's algorithm's has use is recorded as minimum spanning tree^[11].
• Prim's algorithm's has use is recorded as decision tree^[12].
• Prim's algorithm's Commons category is recorded as Prim's algorithm^[13].
• Prim's algorithm's Freebase ID is recorded as /m/0f2jn^[14].
• Prim's algorithm's worst-case time complexity is recorded as O(|E| + |V| \log |V|)^[15].
• Prim's algorithm's worst-case time complexity is recorded as O((|V| + |E|) \log |V|) = O(|E| \log |V|)^[16].
• Prim's algorithm's worst-case time complexity is recorded as O(|V|^2)^[17].
• Prim's algorithm's Dictionary of Algorithms and Data Structures ID is recorded as PrimsAlgorithm^[18].
• Prim's algorithm's Dictionary of Algorithms and Data Structures ID is recorded as PrimJarniacutek^[19].
• Prim's algorithm's Dictionary of Algorithms and Data Structures ID is recorded as primJarnik^[20].
• Prim's algorithm's Microsoft Academic ID is recorded as 1649724^[21].
• Prim's algorithm's OpenAlex ID is recorded as C1649724^[22].

Body

Designation and Status

Recorded instance of include algorithm^[6], graph algorithm^[7], and greedy algorithm^[8].

History and Context

Things named after include Robert C. Prim^[9], a mathematician^[23], 1921–2021^[24], of United States^[25] and Vojtěch Jarník^[10], a mathematician^[26], 1897–1970^[27], of Austria–Hungary^[28], awarded the Order of Labour (Czechoslovakia)^[29], specialised in number theory^[30].

Why It Matters

Prim's algorithm ranks in the top 7% of algorithm entities by monthly Wikipedia readership (367 views/month).^[2] It has Wikipedia articles in 25 language editions, a strong signal of global cultural recognition.^[31] It is known by 22 alternative names across languages and contexts.^[32]