#dijkstra

Edge-expanded model of #Openstreetmap's road network lets #OSRM heed turn restrictions using #Dijkstra ’s Algorithm:
▻https://www.mapbox.com/blog/smart-directions-with-osrm-graph-model #Mapbox

https://farm3.staticflickr.com/2869/12240440585_e21b8993d8_o.png