SlideShare une entreprise Scribd logo

Algoritmo Dijkstra Ejemplo N. 2

•Télécharger en tant que PPT, PDF•
•
Luis Leal
Luis Leal

Segundo ejemplo de aplicación del algoritmo de Dijkstra para el Cric

Formation
1  sur  24
Algoritmo de Dijkstra Ejemplo N. 2
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Algoritmo de Dijkstra Ejemplo N. 2 Muchas Gracias Luis Fernando Leal [email_address]

Recommandé

Investigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaInvestigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaDiego Casso
 
Problemas redes
Problemas redesProblemas redes
Problemas redesDarioJara1306
 
Soluciones ejercicios algoritmo de kruskal
Soluciones ejercicios algoritmo de kruskalSoluciones ejercicios algoritmo de kruskal
Soluciones ejercicios algoritmo de kruskalCesar Flores
 
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...Instituto Tecnologico De Pachuca
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
Capas en autocad
Capas en autocadCapas en autocad
Capas en autocadJulio César Siesquén Mairena
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minimaRene Fredy Mamani Choque
 
Distribuciones discretas estadis ii
Distribuciones discretas estadis iiDistribuciones discretas estadis ii
Distribuciones discretas estadis iiulatina
 

Recommandé

Investigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaInvestigación de Operaciones: Problema de ruta crítica
Investigación de Operaciones: Problema de ruta críticaDiego Casso
 
Problemas redes
Problemas redesProblemas redes
Problemas redesDarioJara1306
 
Soluciones ejercicios algoritmo de kruskal
Soluciones ejercicios algoritmo de kruskalSoluciones ejercicios algoritmo de kruskal
Soluciones ejercicios algoritmo de kruskalCesar Flores
 
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...
Investigacion De Operaciones Proceso De Solucion De Problemas De Programacion...Instituto Tecnologico De Pachuca
 
Programación lineal entera y binaria
Programación lineal entera y binariaProgramación lineal entera y binaria
Programación lineal entera y binariaJaime Medrano
 
Capas en autocad
Capas en autocadCapas en autocad
Capas en autocadJulio César Siesquén Mairena
 
20 arbol de_extension_minima
20 arbol de_extension_minima20 arbol de_extension_minima
20 arbol de_extension_minimaRene Fredy Mamani Choque
 
Distribuciones discretas estadis ii
Distribuciones discretas estadis iiDistribuciones discretas estadis ii
Distribuciones discretas estadis iiulatina
 
Algoritmo de Dijkstra
Algoritmo de DijkstraAlgoritmo de Dijkstra
Algoritmo de DijkstraPedro Miranda
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1fzeus
 
Problemas del taller 2
Problemas del taller 2Problemas del taller 2
Problemas del taller 2Zeudith
 
Tema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y AsignaciónTema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y AsignaciónSistemadeEstudiosMed
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamicagenesisptc_
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Alvaro Enrique Ruano
 
Diseño de la cadena de Suministros
Diseño de la cadena de SuministrosDiseño de la cadena de Suministros
Diseño de la cadena de SuministrosHero Valrey
 
Matematicas financieras 2011-2
Matematicas financieras 2011-2Matematicas financieras 2011-2
Matematicas financieras 2011-2malaji7nestir111
 
5.3 árbol de expansión mínima
5.3 árbol de expansión mínima5.3 árbol de expansión mínima
5.3 árbol de expansión mínimaADRIANA NIETO
 
Dibujo tecnico
Dibujo tecnicoDibujo tecnico
Dibujo tecnicoINSTITUTO DE EDUCACION SUPERIOR TECNOLOGICO PUBLICO OYON
 
1 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-3171 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-317JAVIERSISA
 
Cap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la AdministracionCap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la AdministracionJuan Serrano
 
Analisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de OperacionesAnalisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de OperacionesSergio Hernández Ortega
 
Ejercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadEjercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadmartinezenator
 
Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de HamiltonVicentino
 
MODELOS DE REDES
MODELOS DE REDESMODELOS DE REDES
MODELOS DE REDESNeli Ponce
 
Como acotar
Como acotarComo acotar
Como acotarYair Charrys San José
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 
Notas de clase Algebra Lineal
Notas de clase Algebra LinealNotas de clase Algebra Lineal
Notas de clase Algebra LinealJose Francisco Barros Troncoso
 
Predicados y cuantificadores_universales
Predicados y cuantificadores_universalesPredicados y cuantificadores_universales
Predicados y cuantificadores_universalesSilvio Fabian Marin Gorotiza
 
Algoritmo 2
Algoritmo 2Algoritmo 2
Algoritmo 2Facebook
 
Actividad Integradora(2)
Actividad Integradora(2)Actividad Integradora(2)
Actividad Integradora(2)joseadalberto
 

Contenu connexe

Tendances

Algoritmo de Dijkstra
Algoritmo de DijkstraAlgoritmo de Dijkstra
Algoritmo de DijkstraPedro Miranda
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1fzeus
 
Problemas del taller 2
Problemas del taller 2Problemas del taller 2
Problemas del taller 2Zeudith
 
Tema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y AsignaciónTema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y AsignaciónSistemadeEstudiosMed
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamicagenesisptc_
 
Diseño de la cadena de Suministros
Diseño de la cadena de SuministrosDiseño de la cadena de Suministros
Diseño de la cadena de SuministrosHero Valrey
 
Matematicas financieras 2011-2
Matematicas financieras 2011-2Matematicas financieras 2011-2
Matematicas financieras 2011-2malaji7nestir111
 
5.3 árbol de expansión mínima
5.3 árbol de expansión mínima5.3 árbol de expansión mínima
5.3 árbol de expansión mínimaADRIANA NIETO
 
1 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-3171 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-317JAVIERSISA
 
Cap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la AdministracionCap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la AdministracionJuan Serrano
 
Analisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de OperacionesAnalisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de OperacionesSergio Hernández Ortega
 
Ejercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadEjercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadmartinezenator
 
Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de HamiltonVicentino
 
MODELOS DE REDES
MODELOS DE REDESMODELOS DE REDES
MODELOS DE REDESNeli Ponce
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vilineal
 

Tendances (20)

Algoritmo de Dijkstra
Algoritmo de DijkstraAlgoritmo de Dijkstra
Algoritmo de Dijkstra
 
Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1 parte 1
 
Problemas del taller 2
Problemas del taller 2Problemas del taller 2
Problemas del taller 2
 
Tema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y AsignaciónTema 6: Problemas de Transporte, Trasbordo y Asignación
Tema 6: Problemas de Transporte, Trasbordo y Asignación
 
Programacion dinamica
Programacion dinamicaProgramacion dinamica
Programacion dinamica
 
Árboles Multicamino, B y B+
Árboles Multicamino, B y B+Árboles Multicamino, B y B+
Árboles Multicamino, B y B+
 
Diseño de la cadena de Suministros
Diseño de la cadena de SuministrosDiseño de la cadena de Suministros
Diseño de la cadena de Suministros
 
Matematicas financieras 2011-2
Matematicas financieras 2011-2Matematicas financieras 2011-2
Matematicas financieras 2011-2
 
5.3 árbol de expansión mínima
5.3 árbol de expansión mínima5.3 árbol de expansión mínima
5.3 árbol de expansión mínima
 
Dibujo tecnico
Dibujo tecnicoDibujo tecnico
Dibujo tecnico
 
1 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-3171 matrices haeussler y richard-240-317
1 matrices haeussler y richard-240-317
 
Cap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la AdministracionCap. 4: Matemáticas para la Administracion
Cap. 4: Matemáticas para la Administracion
 
Analisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de OperacionesAnalisis de Redes - Investigacion de Operaciones
Analisis de Redes - Investigacion de Operaciones
 
Ejercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidadEjercicios de análisis de sensibilidad
Ejercicios de análisis de sensibilidad
 
Circuito de Hamilton
Circuito de HamiltonCircuito de Hamilton
Circuito de Hamilton
 
MODELOS DE REDES
MODELOS DE REDESMODELOS DE REDES
MODELOS DE REDES
 
Como acotar
Como acotarComo acotar
Como acotar
 
Resolucion problemas vi
Resolucion problemas viResolucion problemas vi
Resolucion problemas vi
 
Notas de clase Algebra Lineal
Notas de clase Algebra LinealNotas de clase Algebra Lineal
Notas de clase Algebra Lineal
 
Predicados y cuantificadores_universales
Predicados y cuantificadores_universalesPredicados y cuantificadores_universales
Predicados y cuantificadores_universales
 

En vedette

Algoritmo 2
Algoritmo 2Algoritmo 2
Algoritmo 2Facebook
 
Actividad Integradora(2)
Actividad Integradora(2)Actividad Integradora(2)
Actividad Integradora(2)joseadalberto
 
Representacion de Los Grafos
Representacion de Los GrafosRepresentacion de Los Grafos
Representacion de Los GrafosPedro Avaria
 
Actividd de aplicacion tic 2 etapa 2
Actividd de aplicacion tic 2 etapa 2Actividd de aplicacion tic 2 etapa 2
Actividd de aplicacion tic 2 etapa 2Jonathan lopez nieto
 

En vedette (8)

Algoritmo 2
Algoritmo 2Algoritmo 2
Algoritmo 2
 
Actividad Integradora(2)
Actividad Integradora(2)Actividad Integradora(2)
Actividad Integradora(2)
 
Lab etapa3
Lab etapa3Lab etapa3
Lab etapa3
 
Actividad integradora 2
Actividad integradora 2Actividad integradora 2
Actividad integradora 2
 
Representacion de Los Grafos
Representacion de Los GrafosRepresentacion de Los Grafos
Representacion de Los Grafos
 
Actividd de aplicacion tic 2 etapa 2
Actividd de aplicacion tic 2 etapa 2Actividd de aplicacion tic 2 etapa 2
Actividd de aplicacion tic 2 etapa 2
 
Robot Karel
Robot KarelRobot Karel
Robot Karel
 
Algoritmo 1
Algoritmo 1Algoritmo 1
Algoritmo 1
 

Dernier

Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfNancyLoaa
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICAÁngel Encinas
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosJonathanCovena1
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxINSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxdeimerhdz21
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAEl Fortí
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSYadi Campos
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaDecaunlz
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
Estrategias de enseñanza-aprendizaje virtual.pptx
Estrategias de enseñanza-aprendizaje virtual.pptxEstrategias de enseñanza-aprendizaje virtual.pptx
Estrategias de enseñanza-aprendizaje virtual.pptxdkmeza
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularMooPandrea
 
Valoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVValoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVGiustinoAdesso1
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxRegistro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 

Dernier (20)

Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
Cuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdfCuaderno de trabajo Matemática 3 tercer grado.pdf
Cuaderno de trabajo Matemática 3 tercer grado.pdf
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
Criterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficiosCriterios ESG: fundamentos, aplicaciones y beneficios
Criterios ESG: fundamentos, aplicaciones y beneficios
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
INSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptxINSTRUCCION PREPARATORIA DE TIRO .pptx
INSTRUCCION PREPARATORIA DE TIRO .pptx
 
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURAFORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
FORTI-MAYO 2024.pdf.CIENCIA,EDUCACION,CULTURA
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VSOCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
OCTAVO SEGUNDO PERIODO. EMPRENDIEMIENTO VS
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
Qué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativaQué es la Inteligencia artificial generativa
Qué es la Inteligencia artificial generativa
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
Estrategias de enseñanza-aprendizaje virtual.pptx
Estrategias de enseñanza-aprendizaje virtual.pptxEstrategias de enseñanza-aprendizaje virtual.pptx
Estrategias de enseñanza-aprendizaje virtual.pptx
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
Ley 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circularLey 21.545 - Circular Nº 586.pdf circular
Ley 21.545 - Circular Nº 586.pdf circular
 
Valoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCVValoración Crítica de EEEM Feco2023 FFUCV
Valoración Crítica de EEEM Feco2023 FFUCV
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxRegistro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 

Algoritmo Dijkstra Ejemplo N. 2