A\* is optimal in the sense that it is guaranteed to find the optimal solution (...

		raghavkhanna on Feb 20, 2017 \| parent \| context \| favorite \| on: JPS+: Over 100x Faster than A* (2015) [video] A* is optimal in the sense that it is guaranteed to find the optimal solution (shortest path), there are no guarantees in terms of speed IIRC.