Finalmente este es el arbol recubridor minimo obtenido para el mapa de colombia, teniendo en cuenta que el valor de cada una de las aristas es un valor que se ha dado manejando la escala del mapa, no es un valor real de la distancia entre cada uno de los departamentos del mapa.
En este blog encontrara información sobre el algoritmo de PRIM y su funcionamiento, también se mostrara un ejemplo de la aplicación del algoritmo.
0 Comments