Ten nowy algorytm jest szybszy tylko dla rzadkich grafów (niewiele krawędzi na wierzchołek). Na przykład, graf z 10^7 wierzchołkami i tylko 1-2 krawędziami na wierzchołek może być 2-3 razy szybszy. Bardzo fajnie!
Deedy
Deedy8 sie, 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,66K