Главная - IT - Информатика - Нахождение кратчайших путей алгоритмом Флойда

Нахождение кратчайших путей алгоритмом Флойда

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

Купить
Заказать оригинальную работу


Выдержка

Цель работы.

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

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

Задан граф G=G(V,R), |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

Программа...7

Результаты.43

Список литературы...48

Литература

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 Купить Заказать
оригинальную