Acest nou algoritm este mai rapid doar pentru grafurile rare (câteva muchii pe nod). De exemplu, un graf cu 10^7 noduri și doar 1-2 muchii pe nod ar putea fi de 2-3 ori mai rapid. Foarte tare!
Deedy
DeedyCu 17 ore în urmă
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,15K