Помощь студентам, абитуриентам и школьникам.

Консультации и учебные материалы для разработки диссертации, дипломной работы ,курсовой работы, контрольной работы, реферата, отчета по практике, чертежа, эссе и любого другого вида студенческих работ.

Оперативная помощь в написании работы

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


ВУЗ, город:

Казань

Предмет: Информатика

Курсовая работа по теме:

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

Страниц: 48

Автор: Иван

2005 год

Внимание!
Это только выдержка из работы

Рекомендуем посмотреть похожие работы:

  1. Поиск кратчайших путей в графе (С++) (Курсовая работа, 2008)

    ... ListBox1 очищается, затем вызывается основная подпрограмма FloydWarshall, выполняющая нахождение кратчайших путей между вершинами графа. После выполнения подпрограммы FloydWarshall в цикле для ...

  2. Кратчайшие пути для всех пар вершин (Курсовая работа, 2008)

    ... изучены алгоритмы поиска кратчайшего пути между определенной вершиной графа и остальными вершинами алгоритм Беллмана-Форда и алгоритм Дейкстры (2 часть теоретического раздела ...

  3. Нахождение наикратчайшего пути в графе (Курсовая работа, 2009)

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

  4. Разработка алгоритмического и программного обеспечения для решенияграфовых задач (Курсовая работа, 2010)

    ... классических задач теории графов. Теория графов – это раздел дискретной математики, изучающий свойства графов. В общем случае граф представляется как множество вершин ...

  5. Курсовой проект, Дискретная математика, Канева, ОмГТУ. (Курсовая работа, 2009)

    ... вершинами графа) и алгоритм Прима. Описание алгоритмов Алгоритм Дейкстры поиска кратчайшего пути между вершинами графа Каждой вершине i из V сопоставим метку ...

  6. Элементы проектирования сети передачи данных (Курсовая работа, 2011)

    ... нахождении кратчайших путей в последнее время интенсивно развивается. Нахождение кратчайшего пути - жизненно необходимо и используется практически везде, начиная от нахождения оптимального маршрута ...

  7. Разработка алгоритмического и программного обеспечения для решения графовых задач (Курсовая работа, 2009)

    ... графовые задачи. Первая из задач, решаемых на графах задача поиска кратчайшего пути между вершинами. Задача поиска кратчайших путей в графе (Shortest ... n вершин в единую сеть. Для решения этой задачи можно применять алгоритм Прима или алгоритм ...

Содержание

Цель, постановка задачи и алгоритм...3

Реализация алгоритма4

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

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

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

Выдержка

Цель работы.

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

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

Задан граф 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, пустой путь

Список использованной литературы

1. Э.Майника «Алгоритмы оптимизации на сетях и графах»

2. О.И.Мельников, В.А.Емеличев «Лекции по теории графов»

3. В.В.Фаронов «Delphi- программирование на языке высокого уровня»

5 40
RUR 1490






Карта : А Б В Г Д Е Ё Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Э Ю Я A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Наверх