Universidad Autónoma de Chihuahua
Facultad de Ingeniería
DISEÑO DE ALGORITMOS
“Búsqueda Combinatoria y Métodos Heurísticos”
5.3.1. Tarea Grafos. Ruta más corta (Algoritmo Dijkstra)
Matrícula:
179288
Nombre completo:
Jesús Esteban Alvarado Lozoya
Nombre del Profesor:
Barraza Bolívar Claudia
Fecha de entrega:
29/03/2020
Jesús Esteban Alvarado Lozoya, 179288
5.3.1. Tarea Grafos. Ruta más corta (Algoritmo Dijkstra).29/03/2020
Una persona que está estudiando tiene que desplazarse a diario del pueblo A al pueblo H. Está estudiando cual es el
camino más corto usando un mapa de carreteras. Las carreteras y sus distancias se representan en la siguiente figura.
Encuentre el camino más corto de A hacia H y también la ruta más corta hacia cada uno de los pueblos partiendo del
pueblo A.
1
Jesús Esteban Alvarado Lozoya, 179288
5.3.1. Tarea Grafos. Ruta más corta (Algoritmo Dijkstra).29/03/2020
Camino más corto de A hacia H
VERTICE
Paso 1
Paso 2
Paso 3
Paso 4
Paso 5
Paso 6
A
*
*
*
*
*
B
(12, A)
(12, A)
(12, A)
(12, A)
*
C
(4, A)
*
*
*
*
D
---
(6, C)
*
*
*
E
---
---
---
---
*
*
F
---
(10, C)
(10, C)
*
*
G
---
---
(14, D)
(15, F)
(15, F)
H
---
---
---
---
---
Resultado: el camino más corto del pueblo A hasta el pueblo H es: A, C, D, G, H
2
(0, A)
(4, A)
(6, C)
(10, C)
(12, A)
(10, C)
You've reached the end of your free preview.
Want to read all 7 pages?
- Spring '20
- Claudio Hiram Carmona Jurado
- Carretera, Algoritmo, Nombre completo, Jesús Esteban Alvarado Lozoya, Tarea Grafos
