#grid #points #cardinal

grid_search_cardinal_point_to_point

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

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

#2118 in Algorithms

Download history 37/week @ 2024-12-11 10/week @ 2024-12-18 5/week @ 2025-01-01 60/week @ 2025-01-08 22/week @ 2025-01-15 11/week @ 2025-01-22 6/week @ 2025-01-29 19/week @ 2025-02-05 13/week @ 2025-02-12 18/week @ 2025-02-19 22/week @ 2025-02-26 5/week @ 2025-03-05 30/week @ 2025-03-12 8/week @ 2025-03-19 8/week @ 2025-03-26

54 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

~245KB