Prim en 1957 y redescubierto por Dijkstra en 1959.