Algoritmo de Prim
El algoritmo de Prim fue diseñado en 1930 por el matemático Vojtech jarnik y luego de manera independite por el cientifico computacional Robert C. Prim en 1957 y redescubierto por Dijstra en 1959. Por esta razón el algoritmo tambien es conocido como DJP o algoritmo de Jarnik.
Fuente:
No hay comentarios:
Publicar un comentario