Курсовая на тему "Кратчайший путь в графах"

Раздел
Математические дисциплины
Просмотров
518
Покупок
1
Антиплагиат
80% Антиплагиат.РУ (модуль - Интернет Free)
Размещена
13 Фев 2024 в 00:49
ВУЗ
Не указан
Курс
Не указан
Стоимость
1 500 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Курсовая на тему Кратчайший путь в графах
592.8 Кбайт 1 500 ₽
Описание

Работа оценена на "отлично"!

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

Цель курсовой работы: изучить алгоритмы Дейкстры, Прима и Краскала для нахождения кратчайших путей в графе. 

Задачи работы:

1. Рассмотреть основные понятия и определения;

2. Рассмотреть виды графов;

3. Изучение способов задания графов;

4. Изучение алгоритма Дейкстры Прима и Краскала для нахождения кратчайших путей в графе;

5. Приведение примеров решения задач этими методами.

Данная работа состоит из введения, двух глав, заключения и списка литературы.

Оглавление

ВВЕДЕНИЕ 2

ГЛАВА Ι. ОСНОВНЫЕ ПОНЯТИЯ ТЕОРИИ ГРАФОВ 3

1.1 ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ 3

1.2 ВИДЫ ГРАФОВ 6

1.3 СПОСОБЫ ЗАДАНИЯ ГРАФОВ 9

ГЛАВА ΙΙ. ЗАДАЧА НАХОЖДЕНИЯ КРАТЧАЙШЕГО ПУТИ В ВЗВЕШЕННОМ ГРАФЕ 18

2.1 ПОИСК КРАТЧАЙШЕГО ПУТИ В ГРАФЕ С ПОМОЩЬЮ АЛГОРИТМА ДЕЙКСТРЫ 18

2.2 ЗАДАЧА О СОЕДИНЕНИИ ГОРОДОВ (АЛГОРИТМЫ ПРИМА И КРАСКАЛА) 26

ЗАКЛЮЧЕНИЕ 30

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 31

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

1.   Белов В.В. Теория графов / В.В. Белов, Е.М. Воробьев, В.Е. Шабалов. − М. : Высшая школа, 1976. − 392 с.

2.   Белоусов А.И. Дискретная математика / А.И. Белоусов, С.Б. Ткачев. − М.: Изд-во МГТУ им. Н.Э. Баумана, 2001. – Вып. XIX. − 744 с.

3.   Березина Л.Ю. Графы и их применения / Л.Ю. Березина. − М. : Просвещение, 1979. − 143 с.

4.   Галушкина Ю.И. Конспект лекций по дискретной математике / Ю.И. Галушкина, А.Н. Марьямов. − М. : Айрис Пресс, 2007. − 176 с.

5.   Горбатов В.А. Дискретная математика. Учебник для студентов втузов / В.А Горбатов, А.В. Горбатов, М.В. Горбатова. – М. : АСТ, Астрель, 2003. – 447 с.

6.   Емеличев В.А. Лекции по теории графов / В.А. Емеличев, И.О. Мельников, В.И. Сарванов, Р.И. Тышкевич. − М. : Наука, 1990. − 384 с.

7.   Логинов Б.М. Введение в дискретную математику / Б.М. Логинов. − Калуга, 1998. – 423 с.

8.   Судоплатов С.В. Элементы дискретной математики / С.В. Судоплатов, Е.В. Овчинникова. − М. : ИНФРА−М, Новосибирск: Изд-во НГТУ, 2002. − 280 с. Яблонский С.В. Введение в дискретную математику / С.В. Яблонский. − М. : Высш. шк., 2001. − 384 с.

Вам подходит эта работа?
Похожие работы
Высшая математика
Задача Задача
12 Июн в 13:10
12 +2
0 покупок
Высшая математика
Тест Тест
11 Июн в 23:19
19 +2
0 покупок
Высшая математика
Тест Тест
11 Июн в 22:09
21 +2
0 покупок
Высшая математика
Контрольная работа Контрольная
11 Июн в 19:42
23 +3
0 покупок
Высшая математика
Контрольная работа Контрольная
11 Июн в 19:31
17 +2
0 покупок
Другие работы автора
Школьная математика
Курсовая работа Курсовая
17 Фев в 03:10
134 +1
0 покупок
Алгебра
Курсовая работа Курсовая
17 Фев в 02:17
68
0 покупок
Алгебра
Курсовая работа Курсовая
21 Ноя 2024 в 01:03
107
0 покупок
Алгебра
Курсовая работа Курсовая
15 Окт 2024 в 03:34
121
0 покупок
Педагогика
Дипломная работа Дипломная
15 Окт 2024 в 02:52
107
0 покупок
Геометрия
Курсовая работа Курсовая
14 Окт 2024 в 05:38
81
0 покупок
Педагогика
Курсовая работа Курсовая
14 Окт 2024 в 04:44
227
1 покупка
Экономика
Реферат Реферат
14 Окт 2024 в 04:13
183
0 покупок
Высшая математика
Задача Задача
14 Фев 2024 в 02:06
146
0 покупок
Высшая математика
Задача Задача
14 Фев 2024 в 01:51
150
0 покупок
Информатика
Тест Тест
14 Фев 2024 в 01:05
218
0 покупок
Высшая математика
Курсовая работа Курсовая
13 Фев 2024 в 06:35
179
0 покупок
Высшая математика
Реферат Реферат
13 Фев 2024 в 01:03
459
0 покупок
Математическая логика
Курсовая работа Курсовая
13 Фев 2024 в 00:55
164
0 покупок
Высшая математика
Реферат Реферат
12 Фев 2024 в 05:18
148
0 покупок
Темы журнала
Показать ещё
Прямой эфир