Optimización mediante Prim

Este vídeo explica, de forma similar al anterior, los pasos a seguir para obtener un árbol recubridor de costo mínimo conforme al algoritmo de Prim. Igual que en el caso anterior, es sencillo modificar el algoritmo para obtener un recubrimiento de costo máximo.

©