Gran resultado en informática: Un profesor de Tsinghua ACABA de descubrir el algoritmo de camino más corto más rápido para grafos en 40 años. Esto mejora el O(m + nlogn) del ganador del premio Turing Tarjan con el de Dijkstra, algo que todo estudiante de informática aprende en la universidad.
1,25M