
Ruta más corta en grafos: algoritmo supera a Dijkstra tras 65 años (con una pizca de sal)
por Fernando Suárez
Cada vez que tomas un Uber, pides un Rappi o usas Google Maps, existe un problema computacional que toda aplicación debe resolver. Y puede que desde hoy, resolverlo sea más rápido.