Dijkstra defeated: New Shortest Path Algorithm revealed
Dijkstra, the goto shortest path algorithm (time complexity nlogn) has now been outperformed by a new algorithm by top Chinese University which looks like a hybrid of bellman ford+ dijsktra algorithm.
Paper : https://arxiv.org/abs/2504.17033
Algorithm explained with example : https://youtu.be/rXFtoXzZTF8?si=OiB6luMslndUbTrz
submitted by /u/Technical-Love-8479
[link] [comments]
/u/Technical-Love-8479
Go to original source