мне нужна такая програма когда задаёш примерно 10 адресов она сама плонирует как тебе ехать
ну штоб всё по пути было как она называетса и где её можна достать ???

это не то есть такая програма задаёш сразу 10 адресов она сразу выдаёт как лутше проехать

Мне кажется любые программы это делают. То есть там вариации: как быстрее, как экономичней, как короче... и т.п.

Любые программы делают это для двух точек, максимум - трех, причем, в заданной последовательности. А если точек 10, и требуется оптимизировать последовательность их прохождения?

всё верно имено это мне и надо толька вот где найти такую програму???

http://maps.google.com/maps?tab=ml
Сколько угодно точек, правда в заданной последовательности.
А оптимизация на глаз не подходит? Ну типа рисуешь карту по заданным точкам и после, уже графически видя план, меняешь самостоятельно последовательность.

...что свидетельствует о невозможности решения ПОСТАВЛЕННОЙ задачи ("автоматическая оптимизация последовательности прохождения точек из заданного множества") с помощью указанной программы.

Нет, не подходит - она возможна лишь в каких-то простейших случаях. И для большого количества точек вручную перебирать упаришься.
Задача-то ведь непростая. Наверняка, софт есть - для каких-нибудь контор в области логистики, оптимизировать внутригородские перевозки. Но мне оный неизвестен.

такому софту сто лет в обед
самый простой пишется за 9 минут на бумашшке

с анимацией и ссылками на с++ и ява коды
http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D...

по-моему тут все-таки коммивояжер.

коммивояжер он и есть.
Притом его еще надо соединить с расписанием прохода трамваев через суэц.

ну это уж надо у аффтора спросить
1. хочет он назад возвращатся или нет
2. как он относится к гамильтоновым цЫклам
ну если чо, то будет немного сложнее
правда не сложнее, чем NP
а если аффтор даст поболее начальных условий, то может и не сложнее, чем Р
глядиш получим муллион американского бабла

Речь шла о программе, которая САМА пересчитает ОПТИМАЛЬНЫЕ расстояния между вершинами графа с использованием топографической информации. А уж потом оптимизирует порядок прохождения вершин.
Пользователь хочет тыкать мышью в карту, а потом нажать на кнопочку и получить оптимальный маршрут. Такое не пишется ни за 9, ни за 9999 минут "на бумашшке".

это не обязательно оптимальное решение. для вычисления самого коротокого пути при не большом количестве точек сойдет.
а вообще если интересно то тут http://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden - типичная задача operations research решаемая к примеру branch-and-cut способом, но при большом количестве точек требует большой затраты времени, что по сути делает решение не оптимальным.

"Это" на 99,(9)% не оптимальное решение

скоро гугль подвяжет эту фичу к своим картам и посадит на иглу всех почтальонов/водил от хермес, глс и дпд.

заодно получит доступ к их базам.

уфф
где это об этом речь шла?
ОПТИМАЛЬНЫЕ расстояния между вершинами графа с использованием топографической информации - слишком завуалировано понятие расстояния между двумя городами, гугльмэпс был наверно 200-м инструментом, умеющим это делать
ждём автора - пусть нас убедит в том, что ему это либо для забавы, либо граф с 10-ю вершинами максимум, 3-4 из которых очевидно объезжаются

ине эта програма для работы нужна