Родственные задачи
Пополняем коллекцию логистических задач. Вообще есть гипотеза, что сегодняшняя задача и задачи из наших предыдущих постов:
– Королева бензоколонки (про кольцевую автодорогу)
– 50 байкеров (про максимальное расстояние на фиксированном количестве топлива)
– Перевозка СПГ (про максимальное количество доставленного груза)
эквивалентны. А именно, что есть некая общая постановка, к которой можно подогнать все задачи этого цикла. Было бы интересно в этом разобраться.
• Кругосветка
• Решение
Post #194
3.27K