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

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

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

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

Реферат

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

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

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

Диссертация

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

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

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

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

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
Внедрение электронной системы документооборота. 1500
Численные методы решения систем дифференциальных уравнений 1500
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник 1500
Операционные системы 1500
Разработка программы для решения экономических задач с использованием массивов 1500
Проектирование сети для военного комиссариата 800
Сравнение двух региональных сайтов 1500
Характеристики линий связи в КС 1500
Характеристика беспроводных КС 1500
Кратчайшие пути для всех пар вершин 1500

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