shortest-path

#shortest-path

@lxfater: Researchers from Tsinghua University have surpassed the algorithm Google Maps has used for 41 years. From 1984 to the present, no one had managed to do so in 41 years. That algorithm is called Dijkstra. It doesn't matter if you haven't heard of it; you use it every day. However, it has been stuck for 40 years without breakthrough because of a mathematical sorting barrier standing in the way...

X AI KOLs Timeline ↗ · 4d ago

Researchers from Tsinghua University have developed a new shortest-path algorithm with O(m log^{2/3} n) complexity, surpassing Dijkstra's algorithm, which had been considered theoretically optimal for 41 years.

0 favorites 0 likes

shortest-path

Submit Feedback