Задача про транспортную систему. Подбор вариантов проезда с учетом кол-ва пересадок, длительности, видов транспорта (самолет, авто, поезд, водн.)

Загрузить архив:
Файл: 240-2481.zip (37kb [zip], Скачиваний: 65) скачать

Новосибирский государственный технический университет

Кафедра прикладной математики

Курсовая работа
по дисциплине «Структуры данных и алгоритмы»

Факультет:  ПМИ

Группа:  ПМ-71

Студент:  Гридасов А. Ю.

Руководитель: Карманов В. С.

Дата защиты: 15.05.98

Новосибирск

1998

Оглавление

TOC o "1-3" Оглавление________________________________________________________ 1

1.    Условие задачи_________________________________________________ PAGEREF _Toc419224195 h 3

2.    Анализ задачи__________________________________________________ PAGEREF _Toc419224196 h 3

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

4.    Алгоритм______________________________________________________ PAGEREF _Toc419224198 h 4

5.    Текст программы на языке Pascal_________________________________ PAGEREF _Toc419224199 h 5

6.    Выбор и обоснование набора тестов______________________________ PAGEREF _Toc419224200 h 12

7.    Анализ результатов____________________________________________ PAGEREF _Toc419224201 h 14

8.    Литература____________________________________________________ PAGEREF _Toc419224202 h 14

9.    Приложение___________________________________________________ PAGEREF _Toc419224203 h 15


[1]}

                then {Добавить к маршруту проеханный участок.Вызвать процедуру поиска маршрута

  от текущего города до конечного с новыми значениями времени}

           Until {текущий город проезжали} or {время исчерпано} or{приехали} or {конец рейса};

           If  {приехали} and {время не превышено} and {минимальная цена рейсане выше

допустимой} then {Добавить построенный маршрут в мно-во ответов на нужное место}

         end;

      end;

     {Перейти к следующему рейсу}

   end;

end

[1] Текущий город – есть пункт назначения.