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

ну при прокладке маршрута от зорге 92 до вавилова 14, он предлагает повернуть налево, на пересечении Сиб.Гвардейцев/Н.Данченко...
а там нету левого поворота...
ну это вот то, с чем я лично сталкивался

Изотов Иннокентий Васильевич
Сидельников Пармений Михайлович
Сидельников Василий Михайлович