You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
feat: implement improved shortest path algorithm based on arXiv:2504.17033
- Add improved_shortest_path: optimized Dijkstra with reduced sorting overhead
- Add bucket_shortest_path: O(E + V) algorithm for small integer weights
- Add adaptive_shortest_path: hybrid approach that chooses best algorithm
- Include comprehensive documentation with paper references
- Add 9 comprehensive tests covering various scenarios
- Update DIRECTORY.md to include new algorithm
- Export functions in graph module
This implementation demonstrates how to break the sorting barrier
described in 'Breaking the Sorting Barrier for Directed Single-Source
Shortest Paths' paper, providing significant performance improvements
for graphs with small integer weights.
0 commit comments