![[object Object],[object Object],[object Object],[object Object]](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Recomendados
Más contenido relacionado
Similar a Algoritmo de PRIM
Similar a Algoritmo de PRIM (20)
Último
Último (20)
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.
- 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
- 6. Pm = 100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160 Pm= 785