5.3.1. Tarea Grafos. Ruta mas corta (Algoritmo Dijkstra).docx - Universidad Aut\u00f3noma de Chihuahua Facultad de Ingenier\u00eda DISE\u00d1O DE ALGORITMOS

5.3.1. Tarea Grafos. Ruta mas corta (Algoritmo Dijkstra).docx

This preview shows page 1 - 4 out of 7 pages.

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
Image of page 1
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
Image of page 2
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)
Image of page 3
Image of page 4

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

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture