Etymology

Prim's algorithm

Today it means: A greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after computer scientist Robert C. Prim, who rediscovered and published it in 1957.

Etymology from Wiktionary, CC BY-SA 4.0.