#

Наши услуги

Отзывы

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

19-02-2017

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

17-02-2017

спасибо

16-02-2017

#


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

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

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

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

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

 
Название Тип Год сдачи Страниц ВУЗ, город Цена
Внедрение электронной системы документооборота. Курсовая 2005 46 Москва 1500 Купить Заказать
оригинальную
Численные методы решения систем дифференциальных уравнений Курсовая 2006 40 Нижнекамский муниципальный институт 1500 Купить Заказать
оригинальную
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник Курсовая 2006 29 Нижнекамский муниципальный институт (Нижнекамск) 1500 Купить Заказать
оригинальную
Операционные системы Курсовая 2005 38 Челябинск 1500 Купить Заказать
оригинальную
Разработка системы учёта материальных ценностей. Курсовая 2004 17 ЮУрГУ 1500 Купить Заказать
оригинальную
Применение программы Microsoft PowerPoint как средство обучения математике в школе. Курсовая 2006 28 Вилюйск 900 Купить Заказать
оригинальную