Aaargh. I meant overestimates not underestimates. Wouldn't it be better if this were a google group where posts could be edited, rather than a mailing list archived as google group?
On Thursday, March 12, 2020 at 3:57:45 AM UTC, A Thompson wrote: > > As I understand it, the A* algorithm uses a heuristic that estimates the > cost of the as-yet unexplored route from a point to the goal. If this > function never underestimates the cost, then the optimal route is > guaranteed to be found. > > -- You received this message because you are subscribed to the Google Groups "OsmAnd" group. To unsubscribe from this group and stop receiving emails from it, send an email to [email protected]. To view this discussion on the web visit https://groups.google.com/d/msgid/osmand/3b43ece4-e6dc-47bb-a731-7a4354c6c305%40googlegroups.com.
