Стратегия и тактика на рогейне

[GQ]

это не жалких 120 комбинаций. Это целых 120 комбинаций. Учитывая, что для каждой комбинации надо решать задачу поиска оптимального пути на графе. А графы ого-го какие большие. Там, конечно, куча оптимизаций есть - вроде выборки только части графа, включающей заданные 2 точки, прокладку первого приближения маршрута по упрощенному графу, состоящему только из основных магистралей, использование псевдополиномиальных алгоритмов и т.п. Но всё это будет считаться _уже_ единицы минут.

[xailar]

Ребята вы еще забыли ввести коэффициэнты на погоды работу светофоров психологическубю и физическую совместимость с напарником на 1ом и в конце 6 часа а также влияние погодных факторов и работу коммунальных служб и ДЛС - вдруг где нибудь трубу прорвет или делегация их Бберега слоновой рости или рога приедет и пол Питера перекроют - так что если удастся найти решение то можете смело подавать на Нобелевскую если не премию то грамоту - вперд дерзайте

[Тёма]

это не жалких 120 комбинаций. Это целых 120 комбинаций.

- жалких по сравнению с 10! например :)

[Glider]

Да нету там никаких 10! обращений к интернету. У графа из n точек n(n-1)/2 ребра -- столько будет и обращений. Хотя и обращений никаких не нужно, можно заранее нарисовать на карте решетку и закешировать расстояния между ее узлами.
Алсо, для таких маленьких графов можно использовать метод ветвей и границ.