Lib.rs

›
#points #search-algorithms #grid

grid_search_cardinal_point_to_point

Search algorithm for finding the shortest path between two points in a uniform-cost cardinal grid

by Stephen Sherratt

5 unstable releases

0.3.1 Jul 28, 2021
0.3.0 Feb 21, 2021
0.2.0 Mar 3, 2020
0.1.1 Feb 25, 2020
0.1.0 Dec 8, 2019

#38 in #points

Download history 35/week @ 2024-07-22 10/week @ 2024-07-29 9/week @ 2024-08-05 8/week @ 2024-08-12 3/week @ 2024-08-19 7/week @ 2024-08-26 7/week @ 2024-09-02 8/week @ 2024-09-09 8/week @ 2024-09-16 27/week @ 2024-09-23 18/week @ 2024-09-30 2/week @ 2024-10-07 10/week @ 2024-10-14 1/week @ 2024-10-21 17/week @ 2024-10-28 32/week @ 2024-11-04

60 downloads per month
Used in 2 crates (via grid_search_cardinal)

MIT license

38KB
1K SLoC

grid_search_cardinal_point_to_point

Version Documentation

Search algorithm for finding the shortest path between two points in a uniform-cost cardinal grid

Dependencies

~250KB