Build a route or determine the path on the map offline

Question

Qt

Tell me how easier it is to do this, the program needs the distance between two points, determined along the roads, as if they were driving a car.
Everything is very simple if you use the Yandex maps api, but here's how to do the same functionality, but offline or standalone.

Answer 1

To build a route, a graph of roads must be stored in the device’s memory, along which the search will be. The search algorithm is selected depending on the needs. The simplest are Dijkstra's algorithm and A*. 2GIS recently in his blog described an interesting algorithm for offline routing on devices with limited memory

Answer 2

try my solution bitbucket.org/nightw0rk/geo