Este documento presenta un problema de ruta más corta entre ciudades usando el método de Dijkstra. Se aplica el método de Dijkstra a una red que proporciona distancias entre 8 ciudades para encontrar la arborescencia de ruta más corta desde la ciudad 1 a otras ciudades especificadas.

1. EJEMPLO 1
Bueno Calderón Jorge Eduardo
González Iñiguez Octavio
Jerez de la Cruz Ricardo

2. Problema
La siguiente red proporciona las distancias en
millas entre las ciudades 1,2,...,8. Encuentra
la arborescencia de ruta mas corta entre las
siguientes ciudades tomando como punto de
partida la ciudad 1.

3. Red del problema

4. Aplicamos el método de
Dijkstra(Etiquetas)

5. Arborescencia de ruta mas
corta

6. Interpretación
Aplicando el método de Dijkstra obtenemos
la arborescencia de ruta mas corta desde
un punto origen el cual en este caso es el
nodo 1 así para poder observar que ruta
es la que nos conviene mas para llegar a
un dado punto.

7. Agradecimientos
• Creadores:
• Bueno Calderón Jorge Eduardo
• González Iñiguez Octavio
• Jerez de la Cruz Ricardo
• Profesora:
• Guadalupe del Carmen Rodríguez Moreno
• Bibliografía:
• Investigación de operaciones
Autores: Taha, Hamdy A.
Editorial: Pearson.