Decision Workspace
dijkstra vs shortestpath vs simple_graph_algorithms
Side-by-side comparison of Rust crates
33
dijkstra
growingv0.1.2
Generate minimum paths using Dijkstra algorithm
56
shortestpath
growingv0.10.0
Shortest Path is an experimental library finding the shortest path from A to B.
42
simple_graph_algorithms
growingv1.0.0
A library with the goal of making running graph algorithms as easy as possible.
Core Metrics
| dijkstra | shortestpath | simple_graph_algorithms | |
|---|---|---|---|
| Health Score | 33 | 56 | 42 |
| Total Downloads | 4.2K | 4.1K | 1.6K |
| 30d Downloads | 5 | 52 | 3 |
| Dependents | 0 | 2 | 0 |
| Releases | 2 | 12 | 1 |
| Last Updated | 3394d ago | 106d ago | 1012d ago |
| Age | 9y 3m | 3y 3m | 2y 9m |
Health Breakdown
dijkstra
Maintenance
3
Quality
15
Community
3
Popularity
4
Documentation
8
shortestpath
Maintenance
13
Quality
17
Community
7
Popularity
4
Documentation
15
simple_graph_algorithms
Maintenance
1
Quality
22
Community
5
Popularity
4
Documentation
10
Technical Details
| dijkstra | shortestpath | simple_graph_algorithms | |
|---|---|---|---|
| Version | 0.1.2 | 0.10.0 | 1.0.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✓ Yes |
| License | MIT | MIT | MIT |
| Dependencies | 1 | 3 | 2 |
| Crate Size | 2KB | 87KB | 14KB |
| Features | 0 | 3 | 2 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | — | 2024 | 2021 |
| MSRV | — | 1.85 | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •shortestpath leads with a health score of 56/100, but none of the options score above 80.
- •dijkstra has the most downloads (4.2K), suggesting wider adoption.
- •⚠ dijkstra, simple_graph_algorithms have not been updated in over a year.
- •dijkstra, shortestpath are pre-1.0 — API may change.