Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта \самолет, авто, поезд, водн.\ и класса (WinWord & Pascal) [Курсовая]

---

запомнить в избранное   искать в этом разделе

---

ВНИМАНИЕ !!! Это сокращенная версия файла. Предназначена она только для того, чтобы вы могли предварительно ознакомиться с документом, перед тем как его скачать. Здесь нет картинок, не сохранен формат, шрифт, размеры и положение на странице.
Чтобы скачать полную версию, нажмите ссылки которые находятся чуть-чуть ниже (Info File Mail)

---

Info File Mail

Файл относится к разделу:
ПРОГРАММИРОВАHИЕ, БАЗЫ ДАHHЫХ

---

Новосибирский государственный технический университет
Кафедра прикладной математики
Курсовая работа
по дисциплине "Структуры данных и алгоритмы"
Факультет: ПМИ
Группа: ПМ-71
Студент: Гридасов А. Ю.
Руководитель: Карманов В. С.
Дата защиты: 15.05.98
Новосибирск
1998
Оглавление
Оглавление 1
1. Условие задачи 3
2. Анализ задачи 3
3. Выбор и обоснование форм представления данных. 3
4. Алгоритм 4
5. Текст программы на языке Pascal 5
6. Выбор и обоснование набора тестов 12
7. Анализ результатов 14
8. Литература 14
9. Приложение 15
1.
Условие задачи
Имеется некоторое конечное число городов, которые связаны транспортной сетью, состоящей из авиа, железнодорожных, автомобильных и водных рейсов произвольного направления и включающих произвольное число городов. Стоимость проезда различна по классам. Рейсы отправляются по недельному расписанию. При пересадки между рейсами должно быть не менее 2-х часов. По заданным начальному и конечному городам, дате желаемого отправления, максимальному времени пути и максимальной стоимости и максимальному числу пересадок выдать все возможные маршруты, так, чтобы маршруты с меньшей датой и временем прибытия отображались раньше, чем с большим.
2. Анализ задачи
Транспортная схема представляет собой направленный взвешенный мультиграф. Каждая дуга характеризуется принадлежностью к рейсу, временем пути, ценой каждого из классов, временем отправления.
Входными данными является:
a) Транспортная система(города и все рейсы)
b) Начальный, конечный город, ориентировочная дата и время отправления, максимальное время пути максимальная цена, максимальное количество пересадок.
Причем данные первой группы изменяются крайне редко и задаются разработчиком транспортной системы, а данные второй группы изменяются от задачи к задачи и задаются каждым пользователем.
Результатом работы программы является конечное множество маршрутов. Два маршрута мы будем считать различными, если они отличаются хотя бы одним городом следования или хотя бы одним рейсом. После того

• подписаться на рассылку. • добавить в избранное. • нашли ошибки ?

Это место