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
Huge computer science result: A Tsinghua professor JUST discovered the fastest shortest path algorithm for graphs in 40yrs. This improves on Turing award winner Tarjan’s O(m + nlogn) with Dijkstra’s, something every Computer Science student learns in college.
1,67K