How to find waypoints along a route?

Question

PHP

I have a list of cities and their coordinates in the database, how to find a list of intermediate cities on a route from one city to another (interested in car routes). If possible, I would like detailed information on the implementation of such samples.

Answer 1

Pathfinding Algorithms