найти кратчайший путь к моему из одного аэропорта в другой - PullRequest
0 голосов
/ 26 октября 2010

Я хочу создать определение в памяти для набора маршрутов авиакомпании для небольшой авиакомпании.Я хочу вести список всех моих самолетов и их текущего местоположения (или их места назначения, если они в данный момент находятся в воздухе).Одним из возможных мест должен быть «ангар» для технического обслуживания или ремонта.Я хочу иметь полное расписание рейсов, чтобы я мог искать доступные рейсы.Я также хочу хранить информацию о том, какие самолеты работают каждый график.Разработайте набор структур данных в памяти для хранения этой информации без использования внутренней базы данных.Мне не интересно видеть, как эта информация будет сохранена на диске.

Далее, если предположить, что клиент приходит к билетной кассе в одном из моих аэропортов, когда она открывается в 6:00, я хочу бытьвозможность предоставить клиенту самый быстрый способ добраться из одного аэропорта в другой.Имейте в виду, что может потребоваться более одного рейса, чтобы добраться из одного аэропорта в другой.Опишите, как вы выполняете этот запрос с вашими структурами данных

1 Ответ

1 голос
/ 26 октября 2010

Мой совет - разобраться с проблемой коммивояжера.Это очень похоже на то, что вас просят сделать.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...