алгоритм нахождения наилучшего маршрута между двумя заданными городами

[SNUPY]

как задаються города? координатами? или же длинной пути до других городов?

[Dj_smart]

А про пифагора забыли чтоль?
Если города 3:

g:=sqrt(sqr(x1-x2)+sqr(y1-y2))+sqrt(sqr(x2-x3)+sqr(y2-y3));

Ну если надо больше то...

g:=sqrt(sqr(x1-x2)+sqr(y1-y2))+sqrt(sqr(x2-x3)+sqr(y2-y3)) + sqrt(sqr(x3-x4)+sqr(y3-y4)) + ...

Я думаю, через массив это решается запросто.
x1,x2,x3,y1,y2,y3 -координаты всех троих городов

[Deight]

А дороги между городами не прямые же ведь. Значит Пифагор не поможет.

[Dj_smart]

Как это не прямые? Если бы дороги были непрямые - задача нерешима. (В принципе решима, но ее решение себя не оправдает)
+ где указывается насколько они непрямые?

[Deight]

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

[Deight]

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

[Uli9]

Дано произвольное количество городов, дана таблица расстояний между этими городами, пользователь выбирает город из которого он будет выезжать, город в который он собирается приехать и город в который он по пути должен обязательно заскочить.Нужно рассчитать расстояние между городом начальным и конечным.Через промежуточный

[Deight]

Тогда при чем тут минимальный путь расстояние между первым и вторым плюс между вторым и третьим.

[SNUPY]

Дано: Растояния между городами.
Найти: длину маршрута от 1 к 2 проходя через 3.
Решение:
Поиск наикрочайшего пути от 1 к 3
Поиск наикрочайшего пути от 3 к 2
Ответ: сумма 2-х выше перечисленных маршрутов.
Для поиска наикрочайшего пути ф помощь http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры