Главная - 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 Купить Курсовая на заказ

Заказать Персональную Работу