En la teoría de grafos el “Algoritmo de PRIM” utilizado para encontrar un árbol recubridor mínimo en un gráfo conexo, no dirigidoy cuyas aristas están etiquetadas. Ayuda a ahorrar recursos llegando a cada uno de sus nodos.
El algoritmo fue diseñado en 1930 por el matemático Vojtech Jarnik y luego de manera independiente por el científico computacional Robert C. Prim en 1957.
Referencias:
No hay comentarios:
Publicar un comentario