crates.io "shortest-path" keyword
View the packages on the crates.io package registry that are tagged with the "shortest-path" keyword.
rustfst 1.2.1
Library for constructing, combining, optimizing, and searching weighted finite-state transducers ...52 versions - Latest release: 17 days ago - 3 dependent packages - 1 dependent repositories - 601 thousand downloads total - 163 stars on GitHub - 1 maintainer
rustfst-ffi 1.1.2
Library for constructing, combining, optimizing, and searching weighted finite-state transducers ...16 versions - Latest release: 12 months ago - 16.4 thousand downloads total - 163 stars on GitHub - 1 maintainer
Top 4.6% on crates.io
132 versions - Latest release: 6 months ago - 30 dependent packages - 187 dependent repositories - 1.42 million downloads total - 959 stars on GitHub - 1 maintainer
pathfinding 4.14.0
Pathfinding, flow, and graph algorithms132 versions - Latest release: 6 months ago - 30 dependent packages - 187 dependent repositories - 1.42 million downloads total - 959 stars on GitHub - 1 maintainer
bit_gossip 0.0.13
Pathfinding library for calculating all node pairs' shortest paths in an unweighted undirected gr...13 versions - Latest release: 12 months ago - 11.3 thousand downloads total - 49 stars on GitHub - 1 maintainer
osmgraphing 1.1.1
Playing around with graphs created via parsing OpenStreetMap data28 versions - Latest release: almost 5 years ago - 1 dependent repositories - 37.1 thousand downloads total - 19 stars on GitHub - 1 maintainer
all_shortest_path 0.1.0
A simple Floyd-Warshall algorithm implementation1 version - Latest release: over 3 years ago - 1.7 thousand downloads total - 0 stars on GitHub - 1 maintainer
Related Keywords
graph
6
rust
5
pathfinding
2
dijkstra
2
wfst
2
transducers
2
tokenizer
2
speech-recognition
2
rust-lang
2
rust-crate
2
openfst
2
kaldi-asr
2
kaldi
2
fsts
2
finite-state-transducers
2
finite-state-acceptors
2
composition
2
automata
2
asr
2
transducer
2
acceptor
2
fst
2
openstreetmap
1
offset
1
crates
1
route
1
osm
1
pbf
1
xml
1
parsing
1
path
1
floyd-warshall
1
all-shortest-path
1
floyd-warshall-algorithm
1
minimal-spanning-tree
1
routing
1
graph-search
1
game-development
1
all-pairs-shortest-path
1
all-pairs
1
search
1
kuhn-munkres
1
hacktoberfest
1
edmonds-karp
1
flow
1
astar
1
ffi
1