2 unstable releases
0.2.0 | Feb 18, 2024 |
---|---|
0.1.0 | Dec 24, 2022 |
#854 in Algorithms
31 downloads per month
49KB
1K
SLoC
Shortest Path
Shortest Path is an experimental library finding the shortest path from A to B, implemented in Rust.
Status
For now this is a toy project, clearly NOT suitable for production use.
Usage
[TODO...]
History
Technically, this is a variant of Dijkstra's Algorithm.
A famous, classical algorithm which we re-invented (as in, re-invent the wheel) with my friend Thomas Colcombet back in 1995. Back in those days we did not have access to Internet and never stumbled on that great work by Dijkstra but somehow managed to use its main idea. First code snippets in Liquid War 3.
This implementation tries to make it independant from the Liquid War game and offer a multi-purpose version. It still aims at speed execution rather than exactness, in the context of many agents trying to find the shortest point to a single target.
Similar packages
The pathfinding crate has a multi-purpose, very likely stricter version of this, along with many other path finding algorithms.
It has been a great source of inspiration.
License
Shortest Path is licensed under the MIT license.