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.