Анализ постановки - полное описание
- Задача является математической. Система должна уметь решать однокритериальную задачу поиска кратчайших путей на графах. Критерий - цена.
- Система распределенная: так как в каждом аэропорте своя база направлений полетов самолетов, то знают о рейсе только аэропорты-соседи по рейсам.
Объекты системы: распределенное хранилище рейсов, покупатель билетов, менеджер рейсов.
- Распределенное хранилище рейсов: название рейсов, номера и стоимость билетов.
- Покупатель: ФИО, сумма. Покупатель задает параметры, связанные с суммой, которую он хочет потратить. Система должна подобрать оптимальный маршрут. При отсутствии прямых маршрутов система должна попробовать найти маршруты с пересадками. Если таковых не находится, система должна сказать, что с такими ограничениями нельзя добраться до места назначения.
Среди причин:
- Отсутствие рейсов в желаемом направлении даже с учетом пересадок.
- Нехватка денег.
В ответ, пользователь должен иметь возможность поменять параметры с учетом предыстории.
Менеджер рейсов: должен иметь следующие возможности:
- создания и удаления аэропортов в системе.
- создания и удаления рейсов в аэропортах.