Rezultat uriaș în informatică: Un profesor Tsinghua tocmai a descoperit cel mai rapid algoritm de cale cea mai scurtă pentru grafice în 40 de ani. Acest lucru îmbunătățește O(m + nlogn) al câștigătorului premiului Turing Tarjan cu cel al lui Dijkstra, ceva ce fiecare student la informatică învață la facultate.
1,63M