Den här nya algoritmen är bara snabbare för glesa grafer (få kanter per hörn). Till exempel kan en graf med 10^7 hörn och endast 1–2 kanter per hörn vara 2–3 gånger snabbare. Väldigt coolt!
Deedy
Deedy8 aug. 23:30
Enormt resultat inom datavetenskap: En Tsinghua-professor upptäckte just den snabbaste algoritmen för kortaste vägen för grafer på 40 år. Detta är en förbättring av Turingpristagaren Tarjans O(m + nlogn) med Dijkstras, något som alla datavetenskapsstudenter lär sig på college.
1,67K