El Algoritmo de Prim se usa para obtener árboles de recubrimiento mínimo y cómo su nombre indica fue propuesto en el año 1957 por Robert C. Prim
Antes de meternos de lleno con él vamos con un poco de historia. Este algoritmo fue propuesto en 1930 por el matemático Vojteck Jarník que fue el primero que lo propuso, unos años después en 1957 fue nuevamente propuesto por Rober C. Prim y finalmente fue redescubierto en 1959 por Edsger Dijkstra
Cómo hemos dicho este algoritmo se usa para obtener árboles de recubrimiento mínimo en un grafo.
El funcionamiento es el
Antes de meternos de lleno con él vamos con un poco de historia. Este algoritmo fue propuesto en 1930 por el matemático Vojteck Jarník que fue el primero que lo propuso, unos años después en 1957 fue nuevamente propuesto por Rober C. Prim y finalmente fue redescubierto en 1959 por Edsger Dijkstra
Cómo hemos dicho este algoritmo se usa para obtener árboles de recubrimiento mínimo en un grafo.
El funcionamiento es el
