Edsger Wybe Dijkstra, en el Mathematisch Centrum de Ámsterdam, diseña en 1956 —y publica en 1959 en "A Note on Two Problems in Connexion with Graphs"— un método para encontrar la ruta de menor coste entre dos puntos de un grafo con pesos no negativos en las aristas, considerando todos los caminos posibles de forma sistemática y eficiente sin necesidad de examinarlos exhaustivamente uno por uno. Según el propio Dijkstra relató en entrevistas posteriores, concibió el algoritmo en una terraza de Ámsterdam en unos veinte minutos, sin papel ni lápiz, como ejercicio mental para demostrar las capacidades de la computadora ARMAC que su instituto acababa de adquirir, eligiendo el problema de la ruta más corta entre Róterdam y Groninga como demostración comprensible para el público general. El algoritmo se convierte en fundamento de los sistemas de enrutamiento de paquetes en redes de telecomunicaciones y, décadas después, en el núcleo de los sistemas de navegación GPS y de planificación de rutas en mapas digitales. Dijkstra es además, de forma independiente a este trabajo, autor del influyente ensayo "Go To Statement Considered Harmful" (1968), que impulsa el movimiento de la programación estructurada al argumentar que el uso indiscriminado de instrucciones de salto incondicional (GOTO) hace el código difícil de verificar y razonar formalmente.