Dijkstra defeated: New Shortest Path Algorithm revealed

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





Posted

in

,

by