Зонирование

Старая задача, (сформулирована Гамильтоном в 1859 г.):
- Коммиявожёр должен посетить 5 городов и возвратиться домой.
- Задача состоит в том, чтобы найти кратчайший путь.
Наша задача (отличается от Гамильтоновой):
- Коммиявожёр должен попасть в эти города тогда, когда его там ждут.
- Задача состоит в том, чтобы обслужить как можно больше клиентов в течении рабочего дня.
Литература:
1. Т.Кормен и др. Алгоритмы: Построение и анализ. Москва, МЦНМО 2000, с.884-888
2. Ж.-Л.Лорьер. Системы Искусственного интелекта. Москва, Мир 1991, с.278-289.