🚨 ÚLTIMA HORA: Investigadores chinos acaban de hacer Google Maps más rápido. En teoría. Un equipo de la Universidad de Tsinghua publicó un algoritmo que rompe un récord de 41 años. Desde 1984, nadie había logrado mejorar el algoritmo de Dijkstra, el motor que calcula rutas en Google Maps, vuelos y redes de internet. ¿La razón? Una "barrera de ordenación" matemática que los mejores expertos del mundo creían infranqueable. El año pasado, Robert Tarjan, una de las leyendas de la algoritmia, ganó un premio demostrando que Dijkstra era óptimo. El equipo de Tsinghua encontró otro camino: buscar la ruta sin ordenar todos los puntos. Al combinar la lógica de Bellman-Ford con un método de "ordenación parcial recursiva", obtuvieron una complejidad O(m log^{2/3} n), oficialmente mejor que el límite que se mantenía desde 1984. En grafos masivos como la web o la logística mundial, la diferencia es real. No va a aparecer en tu GPS mañana por la mañana, pero las bases acaban de cambiar.