Breaking the Sorting Barrier for Directed Single-Source Shortest Paths (arxiv.org) 17 points by mahmoudimus 1y ago ↗ HN
[–] djoldman 1y ago ↗ So for a directed graph with positive weights, this beats Dijkstra!? This would be an amazing result, right?Or is this one of those Algorithms that is only meaningful with impractically small, large, or weird data? [–] [deleted] 1y ago ↗ (comment deleted)
3 comments
[ 3.2 ms ] story [ 15.6 ms ] threadOr is this one of those Algorithms that is only meaningful with impractically small, large, or weird data?