или намекните как её решить(т.е. на какой структуре и каким алгоритмом из дискретной оптимизации
)Задача о развозке (о доставке).
Транспорт, покидающий склад, снабжает товаром некоторых потребителей, после чего
возвращается на склад. Реализовать алгоритм, вычисляющий, сколько машин следует
использовать на разных маршрутах, чтобы в один и тот же день доставлять всем
потребителям товары (каждому потребителю доставляется сразу все необходимое)
и чтобы суммарная длина проходимых маршрутов была наименьшей?
Зарание очень благодарен!!!!
мыло [email protected]