Автобус в Мекку

Автобусный маршрут длительностью 50 км. На каждом километре остановка.
Начало в пункте А0, окончание в А50. Автобус стартует из А0, который мы назовём Меккой.
В конечном пункте на остановке в А50 ждёт перемещения 50 паломников-пассажиров, в А49 - 49 паломников-пассажиров, в А48 - 48 паломников-пассажиров и.т.д до А1, где, соответственно, 1 паломник-пассажир.
Автобус вмещает в себя максимум 10 паломников-пассажиров, паломники могут ждать автобуса вечность, все эти паломники должны прибыть в А0, а все, кто побывал в А0 - должны вернуться во свои пункты, автобус может разворачиваться в противоположное направление в любом пункте, высадить паломников (временно) можно в любом пункте - они не разбегутся, а будут спокойно ждать ехать дальше.
Задать оптимальный маршрут для автобуса, посчитать минимально возможный километраж, решающий задачу.

UPD: длительность маршрута и, тем самым, количество остановок с количеством паломников-пассажиров задаётся пользователем. То бишь, пунктов может быть, к примеру, и 37, и 73 и 90, и 15.
Это так, на случай, если вы порешали задачу с А50, а мысль мчится дальше.

PS. Задачка не для препода - просто пошевелить мозгом, ради спортивного интереса.

0

Сообщение от NeoMatrix Автобусный маршрут...

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

0

временно высаживать нет смысла, так что согласен с Элд Хасп

0

при решении в лоб - двигаемся от мекки и собираем фанатиков пока не наберётся автобус потом в мекку и от туда, если есть, развозим тех кто просвятился и так далее получается - Statistic [pathSize=8267, iter=4258]

можно попробовать с челночным перемещением от 49 до 48 и так далее до 0 тем самым сгоняя всех толпой и потом таким же коротким ходом обратно.

0