Структуры данных и алгоритмы

Оглавление

1. Условие задачи

2. Анализ задачи

3. Выбор и обоснование форм представления данных

4. Алгоритм

5. Текст программы на языке Pascal

6. Выбор и обоснование набора тестов

7. Анализ результатов

Приложение

1. Условие задачи

Имеется некоторое конечное число городов, которые связаны транспортной сетью, состоящей из авиа, железнодорожных, автомобильных и водных рейсов произвольного направления и включающих произвольное число городов.

Стоимость проезда различна по классам. Рейсы отправляются по недельному расписанию.

При пересадке между рейсами должно быть не менее 2-х часов.

По заданным начальному и конечному городам, дате желаемого отправления, максимальному времени пути и максимальной стоимости и максимальному числу пересадок выдать все возможные маршруты, так, чтобы маршруты с меньшей датой и временем прибытия отображались раньше, чем с большим.
2. Анализ задачи

Транспортная схема представляет собой направленный взвешенный мультиграф.

Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления.

Входными данными является:

a) Транспортная система. (города и все рейсы)

b) Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок.

Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы изменяются от задачи к задачи и задаются каждым пользователем.