#shortest #path-finding #experimental #now #toy #production #clearly

shortestpath

Shortest Path is an experimental library finding the shortest path from A to B

2 unstable releases

0.2.0 Feb 18, 2024
0.1.0 Dec 24, 2022

#922 in Algorithms

MIT license

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.

Build Status

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.

No runtime deps