Lib.rs

› Algorithms › grid_search_cardinal
#search-algorithms #cardinal #grid #algorithm #shortest #points #finding

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

#2184 in Algorithms

Download history 76/week @ 2024-03-11 14/week @ 2024-03-18 7/week @ 2024-03-25 47/week @ 2024-04-01 9/week @ 2024-04-08 15/week @ 2024-04-15 22/week @ 2024-04-22 14/week @ 2024-04-29 15/week @ 2024-05-06 13/week @ 2024-05-13 20/week @ 2024-05-20 13/week @ 2024-05-27 12/week @ 2024-06-03 14/week @ 2024-06-10 21/week @ 2024-06-17 15/week @ 2024-06-24

64 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

~91–265KB