Este documento describe un problema de encontrar la ruta más corta entre Seattle y Londres usando el algoritmo de Dijkstra. Explica las iteraciones del algoritmo aplicado a una red que modela las posibles rutas de vuelo. El algoritmo encuentra que la ruta más corta es de Seattle a la ciudad C, de la ciudad C a la ciudad E, y de la ciudad E a Londres, para un tiempo total de vuelo de 11.3 horas.