Prim's Algorithm/Historical Note
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.