Дипломная работа

от 20 дней
от 9999 рублей

Заказать

Курсовая работа

от 10 дней
от 1999 рублей

Заказать

Реферат

от 3 дней
от 699 рублей

Заказать

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Заказать

Диссертация

Сроки и стоимость индивидуальные

Заказать

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

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

  • Тема: Практическое применение алгоритма Флойда поиска кратчайших путей на примере программы «Карта Казани»
  • Автор: Иван
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 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- программирование на языке высокого уровня»

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Внедрение электронной системы документооборота. Курсовая 2005 46 1500
Численные методы решения систем дифференциальных уравнений Курсовая 2006 40 1500
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник Курсовая 2006 29 1500
Операционные системы Курсовая 2005 38 1500
Разработка программы для решения экономических задач с использованием массивов Курсовая 2007 22 1500
Проектирование сети для военного комиссариата Курсовая 2001 19 800
Сравнение двух региональных сайтов Курсовая 2007 17 1500
Характеристики линий связи в КС Курсовая 2008 38 1500
Характеристика беспроводных КС Курсовая 2008 34 1500
Кратчайшие пути для всех пар вершин Курсовая 2008 19 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

© 2010-2016, Все права защищены. Принимаем заказы по всей России.