Descubre cómo Edsger Dijkstra revolucionó la computación con un algoritmo diseñado en solo veinte minutos. Aprende cómo este método encuentra el camino más corto en un grafo con pesos, sin necesidad de probar cada ruta posible. Un recorrido paso a paso por su funcionamiento, desde su concepción en un café de Ámsterdam hasta su implementación en la computadora ARMAC. Explora la simplicidad y eficacia de este algoritmo que hoy en día es fundamental en protocolos de enrutamiento y sistemas de navegación. Entiende por qué la elección del camino más cercano es suficiente para resolver el problema, y cómo este principio sigue vigente en la tecnología actual. Capítulos 00:00 Una pregunta sobre un grafo 00:18 La trampa de probarlo todo 01:00 La frontera avanza 02:12 Veinte minutos, sin lápiz ni papel 03:12 Lo que cuesta 03:58 Siempre el más cercano #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.