Prim's Algorithm/Historical Note

From ProofWiki
Jump to navigation Jump to search

Historical Note on Prim's Algorithm

Prim's Algorithm was initially developed in $1930$ by Czech mathematician Vojtěch Jarník.

Robert Clay Prim independently discovered it in $1957$, and in $1959$ it was rediscovered once more by Edsger Wybe Dijkstra.

For these reasons it is also known as the DJP Algorithm, the Jarník Algorithm, or the Prim-Jarník Algorithm.