Algoritmos de grafos: las estructuras que modelan el mundo real

Algoritmo de Dijkstra: el camino más corto explicado paso a paso

Cada vez que Google Maps te dice la ruta más rápida, hay un algoritmo de grafos detrás. Dijkstra es el más clásico de todos y uno de los más importantes de la informática. Entenderlo abre las puertas a GPS, redes de distribución, videojuegos y mucho