SlideShare una empresa de Scribd logo
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.
[object Object],[object Object],[object Object],[object Object]
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.
En la figura se transforma el conjunto de torres y viviendas en un Grafo.
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
Pm =  100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160 Pm= 785

Más contenido relacionado

Similar a Algoritmo de PRIM

Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
MilenaVelarde
 
Presentación1
Presentación1Presentación1
Presentación1
Flakisabad
 
Wi fi - wikipedia, la enciclopedia libre
Wi fi - wikipedia, la enciclopedia libreWi fi - wikipedia, la enciclopedia libre
Wi fi - wikipedia, la enciclopedia libre
Luis Lizardo Bernal Etsa
 
Cisco ccna4 v5 cap 6
Cisco  ccna4 v5 cap 6Cisco  ccna4 v5 cap 6
Cisco ccna4 v5 cap 6
Anibal Ulibarri
 
Cristian
CristianCristian
Cristian
CRISTIAN50
 
Predicción del Area de Cobertura para estación de TV Digital en ISDB-T
Predicción del Area de Cobertura para estación de TV Digital en ISDB-TPredicción del Area de Cobertura para estación de TV Digital en ISDB-T
Predicción del Area de Cobertura para estación de TV Digital en ISDB-T
Carlos Liendo
 
Algoritmos 2
Algoritmos 2Algoritmos 2
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNATrabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
Ronald Alexander Medina Pinto
 
CABLEADO ESTRUCTURADO-webinar.pdf
CABLEADO ESTRUCTURADO-webinar.pdfCABLEADO ESTRUCTURADO-webinar.pdf
CABLEADO ESTRUCTURADO-webinar.pdf
Vctorelkin
 
Modelos de propagación
Modelos de propagaciónModelos de propagación
Modelos de propagación
BenjaminAnilema
 
Problemas redes
Problemas redesProblemas redes
Problemas redes
DarioJara1306
 
Algoritmos
Algoritmos Algoritmos
Proyecto de jairo
Proyecto de jairoProyecto de jairo
Proyecto de jairo
Itachi Shippudent
 
Fre u2 ea_rimr_1_nmmmmm
Fre u2 ea_rimr_1_nmmmmmFre u2 ea_rimr_1_nmmmmm
Fre u2 ea_rimr_1_nmmmmm
rmrlzc1234
 
Diginet
DiginetDiginet
Tema 5 informe
Tema 5 informeTema 5 informe
Tema 5 informe
Nestor Laime Luna
 
presentacion proyecto.ppt
presentacion proyecto.pptpresentacion proyecto.ppt
presentacion proyecto.ppt
ssuserfd24a1
 
Cableado estructurado
Cableado estructuradoCableado estructurado
Cableado estructurado
Alex Yungan
 
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
JOSEJAVIERJARAMILLOR
 
Redes arb ext minima
Redes   arb ext minimaRedes   arb ext minima
Redes arb ext minima
Francisco Vargas
 

Similar a Algoritmo de PRIM (20)

Minimización de Red
Minimización de RedMinimización de Red
Minimización de Red
 
Presentación1
Presentación1Presentación1
Presentación1
 
Wi fi - wikipedia, la enciclopedia libre
Wi fi - wikipedia, la enciclopedia libreWi fi - wikipedia, la enciclopedia libre
Wi fi - wikipedia, la enciclopedia libre
 
Cisco ccna4 v5 cap 6
Cisco  ccna4 v5 cap 6Cisco  ccna4 v5 cap 6
Cisco ccna4 v5 cap 6
 
Cristian
CristianCristian
Cristian
 
Predicción del Area de Cobertura para estación de TV Digital en ISDB-T
Predicción del Area de Cobertura para estación de TV Digital en ISDB-TPredicción del Area de Cobertura para estación de TV Digital en ISDB-T
Predicción del Area de Cobertura para estación de TV Digital en ISDB-T
 
Algoritmos 2
Algoritmos 2Algoritmos 2
Algoritmos 2
 
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNATrabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
Trabajo Practico - Aplicación de la Programación Lineal y Entera (359) - UNA
 
CABLEADO ESTRUCTURADO-webinar.pdf
CABLEADO ESTRUCTURADO-webinar.pdfCABLEADO ESTRUCTURADO-webinar.pdf
CABLEADO ESTRUCTURADO-webinar.pdf
 
Modelos de propagación
Modelos de propagaciónModelos de propagación
Modelos de propagación
 
Problemas redes
Problemas redesProblemas redes
Problemas redes
 
Algoritmos
Algoritmos Algoritmos
Algoritmos
 
Proyecto de jairo
Proyecto de jairoProyecto de jairo
Proyecto de jairo
 
Fre u2 ea_rimr_1_nmmmmm
Fre u2 ea_rimr_1_nmmmmmFre u2 ea_rimr_1_nmmmmm
Fre u2 ea_rimr_1_nmmmmm
 
Diginet
DiginetDiginet
Diginet
 
Tema 5 informe
Tema 5 informeTema 5 informe
Tema 5 informe
 
presentacion proyecto.ppt
presentacion proyecto.pptpresentacion proyecto.ppt
presentacion proyecto.ppt
 
Cableado estructurado
Cableado estructuradoCableado estructurado
Cableado estructurado
 
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
APLICACIONES DE LA DERIVADAS EN LAS TELECOMUNICACIONES_TALLER 2
 
Redes arb ext minima
Redes   arb ext minimaRedes   arb ext minima
Redes arb ext minima
 

Último

Gracias papá hombre_letra y acordes de guitarra.pdf
Gracias papá hombre_letra y acordes de guitarra.pdfGracias papá hombre_letra y acordes de guitarra.pdf
Gracias papá hombre_letra y acordes de guitarra.pdf
Ani Ann
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
EricaCouly1
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
BrunoDiaz343346
 
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.pptEjercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
eliseo membreño
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
DobbieElfo
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
Mónica Sánchez
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Ani Ann
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Ani Ann
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
johnyamg20
 
proyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptxproyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptx
ChristianGmez48
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
JonathanCovena1
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx
WILLIAMPATRICIOSANTA2
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
ruthmatiel1
 

Último (20)

Gracias papá hombre_letra y acordes de guitarra.pdf
Gracias papá hombre_letra y acordes de guitarra.pdfGracias papá hombre_letra y acordes de guitarra.pdf
Gracias papá hombre_letra y acordes de guitarra.pdf
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
La vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primariaLa vida de Martin Miguel de Güemes para niños de primaria
La vida de Martin Miguel de Güemes para niños de primaria
 
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacionalPapel histórico de los niños, jóvenes y adultos mayores en la historia nacional
Papel histórico de los niños, jóvenes y adultos mayores en la historia nacional
 
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.pptEjercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
Ejercicios-de-Calculo-de-Goteo-Enfermeria1-1.ppt
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.La filosofía presocrática y los filosofos más relvantes del periodo.
La filosofía presocrática y los filosofos más relvantes del periodo.
 
Hablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes CuadernilloHablemos de ESI para estudiantes Cuadernillo
Hablemos de ESI para estudiantes Cuadernillo
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
 
proyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptxproyectoszona21para el logro de real.pptx
proyectoszona21para el logro de real.pptx
 
La necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdfLa necesidad de bienestar y el uso de la naturaleza.pdf
La necesidad de bienestar y el uso de la naturaleza.pdf
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx2024 planificacion microcurricular 7mo A matutino..docx
2024 planificacion microcurricular 7mo A matutino..docx
 
Mapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluaciónMapa Mental documentos que rigen el sistema de evaluación
Mapa Mental documentos que rigen el sistema de evaluación
 

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
  • 6. Pm = 100 + 65 + 70 + 90 + 40 + 120 + 60 + 80 + 160 Pm= 785