SlideShare una empresa de Scribd logo

El algoritmo de dijkstra

•Descargar como PPTX, PDF•
•
Víctor Mejía
Víctor Mejía

El algoritmo de Dijkstra es un algoritmo para encontrar el camino más corto entre dos vértices en un grafo conectado y con pesos no negativos. Funciona explorando todos los caminos posibles desde un vértice origen hasta los demás vértices, manteniendo un registro de los caminos más cortos encontrados hasta el momento.

Educación
1 de 13
El Algoritmo de Dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra
El algoritmo de dijkstra

Recomendados

Correo institucional y EVA
Correo institucional y EVACorreo institucional y EVA
Correo institucional y EVA
Víctor Mejía
 
El algoritmo de Dijkstra
El algoritmo de DijkstraEl algoritmo de Dijkstra
El algoritmo de Dijkstra
Víctor Mejía
 
Neuromarketing Validación ITQ
Neuromarketing Validación ITQNeuromarketing Validación ITQ
Neuromarketing Validación ITQ
Víctor Mejía
 
Proposiciones Categóricas Introducción
Proposiciones Categóricas IntroducciónProposiciones Categóricas Introducción
Proposiciones Categóricas Introducción
Víctor Mejía
 
Herramientas didácticas virtuales
Herramientas didácticas virtualesHerramientas didácticas virtuales
Herramientas didácticas virtuales
Víctor Mejía
 
El Reto de la Virtual en Educación
El Reto de la Virtual en EducaciónEl Reto de la Virtual en Educación
El Reto de la Virtual en Educación
Víctor Mejía
 
Razonamiento Lógico para Administración Ejemplos
Razonamiento Lógico para Administración EjemplosRazonamiento Lógico para Administración Ejemplos
Razonamiento Lógico para Administración Ejemplos
Víctor Mejía
 
Razonamiento Lógico Para Administración
Razonamiento Lógico Para AdministraciónRazonamiento Lógico Para Administración
Razonamiento Lógico Para Administración
Víctor Mejía
 

Recomendados

Correo institucional y EVA
Correo institucional y EVACorreo institucional y EVA
Correo institucional y EVA
Víctor Mejía
 
El algoritmo de Dijkstra
El algoritmo de DijkstraEl algoritmo de Dijkstra
El algoritmo de Dijkstra
Víctor Mejía
 
Neuromarketing Validación ITQ
Neuromarketing Validación ITQNeuromarketing Validación ITQ
Neuromarketing Validación ITQ
Víctor Mejía
 
Proposiciones Categóricas Introducción
Proposiciones Categóricas IntroducciónProposiciones Categóricas Introducción
Proposiciones Categóricas Introducción
Víctor Mejía
 
Herramientas didácticas virtuales
Herramientas didácticas virtualesHerramientas didácticas virtuales
Herramientas didácticas virtuales
Víctor Mejía
 
El Reto de la Virtual en Educación
El Reto de la Virtual en EducaciónEl Reto de la Virtual en Educación
El Reto de la Virtual en Educación
Víctor Mejía
 
Razonamiento Lógico para Administración Ejemplos
Razonamiento Lógico para Administración EjemplosRazonamiento Lógico para Administración Ejemplos
Razonamiento Lógico para Administración Ejemplos
Víctor Mejía
 
Razonamiento Lógico Para Administración
Razonamiento Lógico Para AdministraciónRazonamiento Lógico Para Administración
Razonamiento Lógico Para Administración
Víctor Mejía
 
INTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
INTRODUCCIÓN A LAS MATEMÁTICAS APLICADASINTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
INTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
Víctor Mejía
 
Networkin II Estructuras con MongoDB y Javascript
Networkin II Estructuras con MongoDB y JavascriptNetworkin II Estructuras con MongoDB y Javascript
Networkin II Estructuras con MongoDB y Javascript
Víctor Mejía
 
Networking II MongoDB: Primeros Pasos
Networking II MongoDB: Primeros PasosNetworking II MongoDB: Primeros Pasos
Networking II MongoDB: Primeros Pasos
Víctor Mejía
 
Aplicaciones de Store Procedures - PLPGSQL
Aplicaciones de Store Procedures - PLPGSQLAplicaciones de Store Procedures - PLPGSQL
Aplicaciones de Store Procedures - PLPGSQL
Víctor Mejía
 
Procedimientos almacenados en Postgres
Procedimientos almacenados en PostgresProcedimientos almacenados en Postgres
Procedimientos almacenados en Postgres
Víctor Mejía
 
E-Learning 01 Presentación del curso para el ITQ
E-Learning 01 Presentación del curso para el ITQE-Learning 01 Presentación del curso para el ITQ
E-Learning 01 Presentación del curso para el ITQ
Víctor Mejía
 
E-Learning principios de educación ITQ
E-Learning principios de educación ITQE-Learning principios de educación ITQ
E-Learning principios de educación ITQ
Víctor Mejía
 
Presentación Clase Virtual
Presentación Clase Virtual Presentación Clase Virtual
Presentación Clase Virtual
Víctor Mejía
 
ITQ Admin DB SQL JOIN
ITQ Admin DB SQL JOINITQ Admin DB SQL JOIN
ITQ Admin DB SQL JOIN
Víctor Mejía
 
ITQ E-Learning Modelos Educativos Intro
ITQ E-Learning Modelos Educativos IntroITQ E-Learning Modelos Educativos Intro
ITQ E-Learning Modelos Educativos Intro
Víctor Mejía
 
ITQ E-Learning Modelos Educativos
ITQ E-Learning Modelos EducativosITQ E-Learning Modelos Educativos
ITQ E-Learning Modelos Educativos
Víctor Mejía
 
ITQ Admin DB SQL Union - Union All - Diferencia
ITQ Admin DB SQL Union - Union All - DiferenciaITQ Admin DB SQL Union - Union All - Diferencia
ITQ Admin DB SQL Union - Union All - Diferencia
Víctor Mejía
 
E-Learning 03 La Educación como Arte
E-Learning 03 La Educación como ArteE-Learning 03 La Educación como Arte
E-Learning 03 La Educación como Arte
Víctor Mejía
 
E-Learning 02 Conoce a tu audiencia
E-Learning 02 Conoce a tu audienciaE-Learning 02 Conoce a tu audiencia
E-Learning 02 Conoce a tu audiencia
Víctor Mejía
 
ITQ E-learning Presentación del Curso
ITQ E-learning Presentación del CursoITQ E-learning Presentación del Curso
ITQ E-learning Presentación del Curso
Víctor Mejía
 
Taller del EVA-ITQ 2020
Taller del EVA-ITQ 2020Taller del EVA-ITQ 2020
Taller del EVA-ITQ 2020
Víctor Mejía
 
Curso cienciaparadocentes
Curso cienciaparadocentesCurso cienciaparadocentes
Curso cienciaparadocentes
Víctor Mejía
 
Historia y ciencia gil perez
Historia y ciencia gil perezHistoria y ciencia gil perez
Historia y ciencia gil perez
Víctor Mejía
 
Como la versión corta no dice mucho
Como la versión corta no dice muchoComo la versión corta no dice mucho
Como la versión corta no dice mucho
Víctor Mejía
 
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
https://gramadal.wordpress.com/
 
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
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
JAVIER SOLIS NOYOLA
 

Más contenido relacionado

Más de Víctor Mejía

Más de Víctor Mejía (19)

INTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
INTRODUCCIÓN A LAS MATEMÁTICAS APLICADASINTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
INTRODUCCIÓN A LAS MATEMÁTICAS APLICADAS
 
Networkin II Estructuras con MongoDB y Javascript
Networkin II Estructuras con MongoDB y JavascriptNetworkin II Estructuras con MongoDB y Javascript
Networkin II Estructuras con MongoDB y Javascript
 
Networking II MongoDB: Primeros Pasos
Networking II MongoDB: Primeros PasosNetworking II MongoDB: Primeros Pasos
Networking II MongoDB: Primeros Pasos
 
Aplicaciones de Store Procedures - PLPGSQL
Aplicaciones de Store Procedures - PLPGSQLAplicaciones de Store Procedures - PLPGSQL
Aplicaciones de Store Procedures - PLPGSQL
 
Procedimientos almacenados en Postgres
Procedimientos almacenados en PostgresProcedimientos almacenados en Postgres
Procedimientos almacenados en Postgres
 
E-Learning 01 Presentación del curso para el ITQ
E-Learning 01 Presentación del curso para el ITQE-Learning 01 Presentación del curso para el ITQ
E-Learning 01 Presentación del curso para el ITQ
 
E-Learning principios de educación ITQ
E-Learning principios de educación ITQE-Learning principios de educación ITQ
E-Learning principios de educación ITQ
 
Presentación Clase Virtual
Presentación Clase Virtual Presentación Clase Virtual
Presentación Clase Virtual
 
ITQ Admin DB SQL JOIN
ITQ Admin DB SQL JOINITQ Admin DB SQL JOIN
ITQ Admin DB SQL JOIN
 
ITQ E-Learning Modelos Educativos Intro
ITQ E-Learning Modelos Educativos IntroITQ E-Learning Modelos Educativos Intro
ITQ E-Learning Modelos Educativos Intro
 
ITQ E-Learning Modelos Educativos
ITQ E-Learning Modelos EducativosITQ E-Learning Modelos Educativos
ITQ E-Learning Modelos Educativos
 
ITQ Admin DB SQL Union - Union All - Diferencia
ITQ Admin DB SQL Union - Union All - DiferenciaITQ Admin DB SQL Union - Union All - Diferencia
ITQ Admin DB SQL Union - Union All - Diferencia
 
E-Learning 03 La Educación como Arte
E-Learning 03 La Educación como ArteE-Learning 03 La Educación como Arte
E-Learning 03 La Educación como Arte
 
E-Learning 02 Conoce a tu audiencia
E-Learning 02 Conoce a tu audienciaE-Learning 02 Conoce a tu audiencia
E-Learning 02 Conoce a tu audiencia
 
ITQ E-learning Presentación del Curso
ITQ E-learning Presentación del CursoITQ E-learning Presentación del Curso
ITQ E-learning Presentación del Curso
 
Taller del EVA-ITQ 2020
Taller del EVA-ITQ 2020Taller del EVA-ITQ 2020
Taller del EVA-ITQ 2020
 
Curso cienciaparadocentes
Curso cienciaparadocentesCurso cienciaparadocentes
Curso cienciaparadocentes
 
Historia y ciencia gil perez
Historia y ciencia gil perezHistoria y ciencia gil perez
Historia y ciencia gil perez
 
Como la versión corta no dice mucho
Como la versión corta no dice muchoComo la versión corta no dice mucho
Como la versión corta no dice mucho
 

Último

Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
Juan Martín Martín
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
patriciaines1993
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
RigoTito
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
jlorentemartos
 

Último (20)

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
 
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
 
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLAACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptxCONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
CONCURSO NACIONAL JOSE MARIA ARGUEDAS.pptx
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
2 REGLAMENTO RM 0912-2024 DE MODALIDADES DE GRADUACIÓN_.pptx
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.docSESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 
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
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Supuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docxSupuestos_prácticos_funciones.docx
Supuestos_prácticos_funciones.docx
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
Lecciones 05 Esc. Sabática. Fe contra todo pronóstico.
 
Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.Análisis de los Factores Externos de la Organización.
Análisis de los Factores Externos de la Organización.
 
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
TEMA 14.DERIVACIONES ECONÓMICAS, SOCIALES Y POLÍTICAS DEL PROCESO DE INTEGRAC...
 

El algoritmo de dijkstra