== Storia ==Fu originariamente sviluppato nel 1930 dal matematico ceco Vojtěch Jarník e successivamente, nel 1957, fu indipendentemente sviluppato dall'informatico Robert C. Prim. ###>The algorithm was developed in 1930 by Czech mathematician Vojtěch Jarník and later independently by computer scientist Robert C. Prim in 1957 and rediscovered by Edsger Dijkstra in 1959.