Здравствуйте, minorlogic, Вы писали:

M>вопрос не совсем понятен.

M>Вершинами графа берутся отрезки дорог , а ребрами графа переходы между отрезками дорог , есть ребро — есть поворот , нет ребра ..

хм..., интересный подход... действительно, проблема поворотов будет решена. Но...
я делал так: перекрёсток=узел графа, дорога=ребро графа, расстояние от перекрёстка до перекрёстка=вес ребра графа

т.к. моей основной задачей является вычислить расстояние в метрах от точки А до точки В, а не сам путь, (сам маршрут движения меня не интересует)
то не совсем понятно, каким образом, в предложенном Вами варианте, хранить расстояния между узлами. и каким образом в итоге найти длину пути...
проясните плиз....