Допустим есть агентство курьерских услуг по городу. Пусть есть 5 курьеров. Метро, автобусы и курьеры ходить пешком тоже умеют Каждый курьер должен съездить в несколько мест.
Вопрос — КАК проложить оптимальный (по времени (в первую очередь) и деньгам) маршрут? (алгоритм). Да это задача комивояжера, но немного измененная.
Хотелось бы чтобы программа отправила курьера с ветки на ветки метро на автобусе за 10 минут и 20 рублей, а не на метро через центр за 40 минут и 19 рублей.
т.е. есть список метро и адрес куда отвести (метро привязано к адресу). Есть 5 курьеров и 25 передач которые нужно вести (по 5 на каждого). Нужно каждому курьеру передать 5 передач чтобы время и стоимость были оптимальны. Ну и вес туда, же.
Как представлю что это такое… становится не по себе. Уже морально готов к полному перебору, но не могу пока придумать алгоритм
My<cod/>.net
