algoritmo de prim
DESCRIPTION
Ejemplo del algoritmo de PRIM, para el tema de redes del BLOG de IO IITRANSCRIPT
![Page 1: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/1.jpg)
Aplicación del Algoritmo Aplicación del Algoritmo de Primde 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.
![Page 2: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/2.jpg)
Ejemplo:
Aplicando el algoritmo de Prim en un problema de la vida real:
Situación: Implementación del cableado para el servicio de televisión por cable en ciertos puntos de un sector de la ciudad.
Problema: Ahorrar la mayor cantidad de cable (recursos) en los puntos estratégicos (torres de distribución) para llegar a todos los destinos deseados.
![Page 3: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/3.jpg)
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.
![Page 4: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/4.jpg)
En la figura se transforma el conjunto de torres y viviendas en un Grafo.
![Page 5: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/5.jpg)
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 + 190Pm= 1,534m
Pm= 100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160Pm= 785m
Diferencia = 749m
![Page 6: Algoritmo de PRIM](https://reader036.vdocumento.com/reader036/viewer/2022082606/557cfcb3d8b42a071b8b4e1d/html5/thumbnails/6.jpg)
Pm= 100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160Pm= 785