怎么给map上的道路进行着色

如何给地图上的道路进行着色
给定谷歌或百度地图上两点,有没有办法沿着两点间的最短道路进行着色?用C\C++来实现。
C C++ Google 百度地图 地图

------解决方案--------------------
用dijkstra或者floyd算法求解最短路,记录下前驱