Nasher & Administraptor
Nasher Nasher
Слушай, вот тебе задачка: представь город, где каждый квартал – точка, и тебе нужно проложить маршрут для курьерской службы, чтобы объехать все места за минимальное время. Считаешь, сможешь сделать это достаточно эффективно, чтобы реально повлиять на ситуацию?
Administraptor Administraptor
Конечно, давай данные по графу и ограничения. Я рассчитаю оптимальный маршрут. Запущу либо динамическое программирование для задачи коммивояжёра, либо эвристику маршрутизации транспорта – в зависимости от количества твоих машин. Результат выдам быстрее, чем система успеет выдать ошибку. Если нужны проверки расчетов – у меня таблица уже готова.