Вариант решения

[chispa1707]

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

Comments

[alexsoff]

Лучше так: маршрут от вас и для сравнения маршрут от трад. историков.

[chispa1707]

От себя дам позже, как итог традисторических маршрутов, - так мягче зайдет.
Здесь главная фишка, что не надо строить маршрут Багдад-Вена. Надо выходить из Багдада и смотреть, куда тебя вынесет. Потом выходить из Рязани и смотреть то же самое. Мы получим сеть самых востребованных маршрутов, местами накладывающихся, как это и должно быть.

Приложение Google Maps "Кратчайший маршрут"

[alt_che]

Re: Приложение Google Maps "Кратчайший маршрут"

[chispa1707]

Спасибо! Думаю, понадобится.

Re: Приложение Google Maps "Кратчайший маршрут"

[chispa1707]

Просмотрел, опробовал. Прекрасный ресурс. Всех задач не решает, но для массы задач подходит идеально.
Спасибо!

[ext_3867259]

Ваша нерешаемая задачка называется "комбинаторный взрыв". Один из методов (не всегда достаточный, и помогающий при ошибках в алгоритме

[chispa1707]

Да,это вариант. Вчерновую я это уже обкатал, но хочется, чтобы вся эта процедура не утрачивала доказательной силы. Здесь есть проблема: те же Египет и Иудея не имеют отношения к Средиземноморью и ведут себя как одно целое с Вавилонией. Вопрос: как это превратить в железный аргумент.