Структуры данных и алгоритмы
Категория реферата: Рефераты по математике
Теги реферата: цель курсовой работы, налоги в россии
Добавил(а) на сайт: Jugov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Тип AnswerList предназначен для ответа - множества всех допустимых маршрутов. Представляет из себя однонаправленный список, в каждом элементе которого кроме ссылки на следующий имеется поле типа маршрут (Link), общее время пути, общая максимальная и минимальная цена, количество пересадок. Типы полей и обоснование обсуждались выше.
Внешнее представление:
Транспортная система хранится во внешнем текстовом файле. Файл может быть создан любым текстовым редактором. В файле указывается следующее:
Количество городов. Со следующей строки начинается информация о городах: название города, на следующей строчке координаты. После всех городов начинается информация о рейсах: компания, номер, тип, классы, количество станций; номер города, время пути, время стоянки цена по классам, для каждого города; время отправления от начальной станции.
Так как эта информация редактируется крайне редко, причем разработчиком сети, то такой способ является наиболее приемлемым.
Название городов вводятся как строки, дата – в любом формате (дд-мм-гг, дд-мм-гггг, дд-мес-гг и т.п.) время чч:мм. По умолчанию полагается дата – текущий день, время 0:00.
Максимальное время пути, максимальное число пересадок, максимальная цена – вводятся как числа.
Алгоритм
Begin
{Загрузка транспортной схемы};
{Ввод исходных данных и заполнение шаблона};
{Вызов процедуры поиска с введенным шаблоном, построенная часть маршрута - пустая};
{Вывод полученного множества маршрутов}
End
{Процедура поиска маршрута с данным шаблоном и уже построенной частью маршрута}
Begin
While {просмотрены не все рейсы} do begin
If {соответствует тип транспорта} and {Текущий рейс не равен предыдущему}then
Begin
If {город отправления присутствует в рейсе, причем раньше конечной станции} then begin
{Рассчитать время отправления ближайшего следующего рейса}
Repeat
{Перейти к следующему городу};
{Рассчитать время дороги с учетом нового участка}
If {текущий город еще не проезжали} and {время пути не превышает максимального}
and {количество пересадок не превышает максимального} and {не приехали[1] }
Рекомендуем скачать другие рефераты по теме: курсовик, вред реферат.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата