Алгоритм расчета маршрута

Question

Всем доброго времени суток.

Есть идея создать собственный построитель маршрутов по линиям дорог в карте.
Интересуют примеры алгоритмов поиска кратчайшего расстояния по линиям(имеющим общие узлы на концах линий) между двумя точками.
Если у кого есть пример, идеи и предложения реализации данной задачи - буду рад услышать.

Answer 1

http://www.google.ca/search?q=%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D1%80%D1%8B+%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D0%BE%D0%B2+%D0%BF%D0%BE%D0%B8%D1%81%D0%BA%D0%B0+%D0%BA%D1%80%D0%B0%D1%82%D1%87%D0%B0%D0%B9%D1%88%D0%B5%D0%B3%D0%BE+%D1%80%D0%B0%D1%81%D1%81%D1%82%D0%BE%D1%8F%D0%BD%D0%B8%D1%8F&sourceid=ie7&rls=com.microsoft:en-CA:IE-SearchBox&ie=&oe=&redir_esc=&ei=uKvKTvv6L6fe0QHensUc

Answer 2

    За google конечно спасибо, хотя Алгоритм Дейкстры я уже рассматривал, но пока еще не прорабатывал...

Answer 3

Там же не только Алгоритм Дейкстры .

А "простой" Network Analyst не устраивает? .

What_is_Network_Analyst

Answer 4

А "простой" Network Analyst не устраивает?

В то что и оно, что не устраивает.