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

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

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

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

K>хм..., интересный подход... действительно, проблема поворотов будет решена. Но...

Это общепринятый подход в ГИС.

K>то не совсем понятно, каким образом, в предложенном Вами варианте, хранить расстояния между узлами. и каким образом в итоге найти длину пути...
K>проясните плиз....

Это думаю сами сможете нагуглить или додумать, это уже малоинтересные детали реализации, (простейший случай растояния это длина предыдущего сегмента). Обратите внимание что ребра графа направленны.