Подскажите, может кто сталкивался...
Мне нужно построить маршрут на определенный диапазон дат. У меня есть несколько мест куда я хочу попасть, и соответствено несколько различных переездов из одного места в другое (регулярные поезда, самолеты и т.п.).
Мне нужно из нескольких таких отрезков составить общий маршрут, т.е. выбрать наиболее оптимальный вариант посещения максимального количества мест (в идеале всех) порядок посещения не имеет значения, так чтобы состыковать все отрезки, чтобы они шли друг за другом. Т.е. конец одного отрезка совпадал с началом другого и соответственно дата окончания предыдущего совпадала с датой начала следующего (с определенным временным зазором на посмотреть, зазор может быть и маленьким несколько часов, и большим 1-2 ночи).
Когда имеешь 5-6 переездов и каждый с 10 различными датами отправления, то вручную перебрать все варианты мне кажется невозможно, по крайне мере не очень рационально.
Может есть такая тулза куда можно загнать отрезки и которая переберет все варианты и выведет несколько итоговых?