| xnordman | Дата: Пятница, 21.03.2014, 01:37 | Сообщение # 1 |
|
Сержант
Группа: Администраторы
Сообщений: 29
Статус: Offline
| Написать программу для составления оптимального маршрута разносчика
пиццы. Пользователи, желающие заказать пиццу, оставляют в системе
заявку, указывая район своего проживания. Кроме того система постоянно
накапливает информацию о способах передвижения между соседними районами
города. Когда поступает заказ, программа должна найти короткий путь от
текущего местонахождения вагончика с пиццей до района проживания
заказчика.
Основные алгоритмы
Нахождение кратчайшего маршрута.
Рекомендуемая диаграмма классов
 Интерфейсы:
Интерфейс для создания «карты» (на самом деле это просто граф) города.
Интерфейс для входа в систему.
Интерфейс для регистрации пользователей.
Интерфейс для заполнения заявки.
Интерфейс для обработки результатов.
Таблицы в базе данных:
Пользователи
Карта города (районы и связи между ними)
Модель клиент-сервер
Предусмотреть возможность делать заказ и уточнять карту города по сети
|
| |
| |
