Add A* path finding algorithm

Open qiemem opened this issue 12 years ago • 2 comments

This will really help for planar graphs. This is particular motivated by Arthur's massive road networks.

I'm planning on doing this, but leaving it unassigned for the moment.

May 10 '13 22:05 qiemem

Looks like JGraphT has two open A* implementation pull requests: https://github.com/jgrapht/jgrapht/pull/17 https://github.com/jgrapht/jgrapht/pull/13

May 15 '13 22:05 nicolaspayette

Those got replaced, and A* was merged in. https://github.com/jgrapht/jgrapht/pull/153

Sep 05 '17 20:09 mtfurlan