
El algoritmo “imposible” de rutas: un equipo de Tsinghua rompe la barrera histórica de Dijkstra en grafos dirigidos
Durante más de cuatro décadas, Dijkstra ha sido el nombre propio que aparecía, una y otra vez, cuando alguien preguntaba cómo calcular la ruta más corta desde un punto a muchos destinos: desde el GPS del coche hasta el encaminamiento dentro de una red. Su algoritmo, publicado en 1959, ha tenido mejoras en estructuras de datos y variantes, pero en














