#

Наши услуги

Отзывы

Спасибо вам, ребята. Вы значительно облегчаете нашу жизнь.

19-02-2017

Заказывала отчёт по практике. Качественно и в срок! А это самое главное!

17-02-2017

спасибо

16-02-2017

#


Курсовая Практическое применение алгоритма Флойда поиска кратчайших путей на примере программы «Карта Казани»

  • Тема: Практическое применение алгоритма Флойда поиска кратчайших путей на примере программы «Карта Казани»
  • Автор: Иван
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 56
  • Год сдачи: 2006
  • ВУЗ, город: Казань
  • Цена(руб.): 1500 рублей

Цель работы.

Целью курсовой работы было показать возможность применения метода Флойда для решения практических задач. Отыскания минимального по времени или стоимости пути движения пассажира в городской транспортной сети с нахождением мест пересадки.

Постановка задачи.

Имеется сеть ребер (дорог) и расположенных на них вершинах (остановках), необходимо построть оптимальный путь между двумя вершинами, при известных расстояниях, времени движения и стоимости между двумя остановками.
Для решения данной задачи был применен метод Флойда. Это было сделано из следующих соображений:
1. Трудоемкость алгоритма O(n3);
2. Неотрицательность длины дороги (веса ребра);
3. Отсутствие контуров отрицательной длины, т.к. длина дороги (вес ребра) не может иметь отрицательное значение.
Построим граф G следующим образом, вершинами будем считать остановки, где |V|=n- количество вершин (остановок). Ребрами или дугами будем считать дороги. Каждому ребру графа (a,b)R a,bV поставлено в соответствие числу l(a,b), называемой длиной дороги (весом ребра) (a,b). Если дорога (a,b) отсутствует, то считаем, что l(a,b)=+∞. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.
Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует. Обозначим такой путь P*st, пустой путь .
Цель, постановка задачи3
Алгоритмы..4
1. Алгоритм Флойда..4
2. Алгоритм нахождения места пересадки.4
Реализация программы..6
Листинг программы..10
1. Основная форма...10
2. Дочерняя форма...14
3. Форма доступа к редактору49
4. Форма вывода результата...50
5. Форма ввода параметров дороги51
6. Форма настройки параметров системы.52
7. Форма настройки параметров остановки..53
Статистика по программе55
Результаты создания программы.
Список литературы...
1. Э.Майника «Алгоритмы оптимизации на сетях и графах»
2. О.И.Мельников, В.А.Емеличев «Лекции по теории графов»
3. В.В.Фаронов «Delphi- программирование на языке высокого уровня»

Узнать стоимость уникальной работы в компании Zaochnik.com

  • Самые низкие цены на рынке
  • 100% гарантия качества
  • Опыт работ более 10 лет
  • Официальный договор
  • Проверка на Антиплагиат
  • Соблюдения сроков
  • Соответсвие ГОСТу
  • Бесплатная доработка
  • Персональный менеджер

Исправьте, пожалуйста, информацию в отмеченных полях.

 
Название Тип Год сдачи Страниц ВУЗ, город Цена
Внедрение электронной системы документооборота. Курсовая 2005 46 Москва 1500 Купить Заказать
оригинальную
Численные методы решения систем дифференциальных уравнений Курсовая 2006 40 Нижнекамский муниципальный институт 1500 Купить Заказать
оригинальную
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник Курсовая 2006 29 Нижнекамский муниципальный институт (Нижнекамск) 1500 Купить Заказать
оригинальную
Операционные системы Курсовая 2005 38 Челябинск 1500 Купить Заказать
оригинальную
Разработка программы для решения экономических задач с использованием массивов Курсовая 2007 22 Москва 1500 Купить Заказать
оригинальную
Сравнение двух региональных сайтов Курсовая 2007 17 Москва 1500 Купить Заказать
оригинальную
История развития вычислительной техники Курсовая 2007 48 Профессиональное училище п.Залари 1500 Купить Заказать
оригинальную
Компьютерные вирусы Курсовая 2007 29 Професиональное училище 1500 Купить Заказать
оригинальную
Проектирование информационных систем Курсовая 2007 43 Санкт-Петербург 1500 Купить Заказать
оригинальную
Обзор индустрии туризма в сети Интернет Курсовая 2007 34 СПбГУП 1500 Купить Заказать
оригинальную