[2504.17033] Breaking the Sorting Barrier for Directed Single-Source Shortest Paths is basically saying we got Dijkstra 2 before GTA 6.
This could/should help with at scale route plotting in mmos and especially in eve
Maybe some devs can look into it and put on the roadmap ?
Tldr for those who dont speak that language??
Pathfinding / route plotting (server side at scale shortest path computations) could see substantial gains. Could improve performance.
Backend/Engine devs could find this interesting in the context of the eve server (and possibly client)
Can it calculate the actually shortest path based on AU in system when the jump count is identical?