Sesión de aprendizaje Planifica Textos argumentativo.docx
Algoritmo de PRIM
1. Aplicación del Algoritmo de Prim Este algoritmo se usa normalmente para ahorrar recursos , su aplicación mas común es la implementación de cables de redes , de servidores , de postes de luz entre otros.
2.
3. Datos: Distancia entre torres y casas es de 10 metros (cada casa). En la figura se observa la ubicación de las torres de distribución y las viviendas.
4. En la figura se transforma el conjunto de torres y viviendas en un Grafo.
5. Aplicando el Algoritmo de Prim en el grafo para hallar el árbol mínimo o en otras palabras la ruta optima para ahorra la distancia del cableado. Pm = 100 + 65 + 115 + 70 + 90 + 40 + 130 + 120 + 200 + 160 + 114 + 60 + 80 + 190 Pm= 1,534m Pm = 100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160 Pm= 785m Diferencia = 749m