Gran resultado en ciencias de la computación: 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 Ciencias de la Computación aprende en la universidad.
1.63M