Descubre cómo Edsger Dijkstra, en tan solo veinte minutos y sin usar lápiz ni papel, revolucionó la computación con su algoritmo para encontrar el camino más corto en un grafo. Este video te llevará paso a paso por el proceso, desde su concepción en un café de Ámsterdam hasta su aplicación en la navegación moderna y protocolos de red como OSPF e IS-IS. Aprende cómo esta simple regla ha optimizado el cálculo de rutas en todo el mundo, y por qué sigue siendo relevante más de seis décadas después. Capítulos 00:00 Veinte minutos, sin lápiz ni papel 00:38 La pregunta que parece pedirlo todo 01:19 La frontera que avanza 02:36 Sesenta y cuatro ciudades, seis bits 03:23 El precio de mirar siempre el más cercano 04:07 Donde corre hoy #AlgoritmoDeDijkstra #CaminoMásCorto #Computación
Una obra de @vixdeo. Verla en Vixdeo.
Basada en: Dijkstra's algorithm. Wikipedia · obra de referencia · CC BY-SA 4.0.