Dynamic mini map that creates "routes"

Hello,

I have a pretty good understanding of how I would go about making a mini map using UMG and C++, but was wondering if anybody had any ideas on how one would create (based on player input) a dynamic “route” for the player to follow on the mini map that follows roads that will disappear as the player follows it (like what you see on almost any sandbox game)? Anybody got any idea on how you would even start something like this (maybe a path finding system using A*?).

Thanks

Infamic,