Поиск оптимального маршрута (Алгоритм Дейкстры)

Раздел
Программирование
Предмет
Просмотров
228
Покупок
0
Антиплагиат
Не указан
Размещена
30 Ноя 2021 в 23:18
ВУЗ
Не указан
Курс
Не указан
Стоимость
400 ₽
Демо-файлы   
1
png
изображение_2021-11-30_221816 изображение_2021-11-30_221816
43.2 Кбайт 43.2 Кбайт
Файлы работы   
2
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
Курсовая(Поиск оптимального пути)
265.7 Кбайт 200 ₽
zip
Путь
41.2 Мбайт 200 ₽
Всего 2 файла на сумму 400 рублей
Описание

Пошук оптимального маршруту (Алгоритм Дейкстри)

.1 Опис предметної області

Графічне подання рішення різних прикладних задач нам добре відомо. До графічних подань у широкому змісті можуть бути віднесені малюнки, креслення, графіки, діаграми, блок-схеми тощо. З їхньою допомогою наочно ілюструються залежності процесів і явищ, логічні, структурні, причинно-наслідкові і інші взаємозв’язки. Однак теорія графів має свою власну проблематику. У дискретній математиці граф є найважливішим математичним поняттям. На основі теорії графів будуються моделі різноманітних задач, таких як маршрутизації, розподілу ресурсів, дискретної оптимізації, сіткового планування і керування, аналізу і проектування організаційних структур, аналізу процесу їх функціонування і багато іншого.

Таким чином, граф – це спосіб візуалізації зв’язків між деякими об’єктами. Побудова математичного визначення графа здійснюється шляхом формалізації об’єктів та зв’язків як елементів деяких множин.

Графом

 називається сукупність двох множин –

 точок і

 ліній, при цьому елементи множини

 називаються вершинами, а елементи множини

 – ребрами графа. 

Вам подходит эта работа?
Похожие работы
C/C++
Творческая работа Творческая работа
17 Ноя в 05:41
8
0 покупок
C/C++
Эссе Эссе
17 Ноя в 05:35
8
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:39
10 +1
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:34
10
0 покупок
C/C++
Эссе Эссе
16 Ноя в 15:30
31 +10
0 покупок
Другие работы автора
Технологические процессы в строительстве
Дипломная работа Дипломная
2 Мая 2022 в 12:41
366
0 покупок
C/C++
Задача Задача
2 Мая 2022 в 12:29
350
0 покупок
C/C++
Задача Задача
9 Апр 2022 в 19:23
431
0 покупок
C/C++
Курсовая работа Курсовая
8 Апр 2022 в 13:35
528
1 покупка
C/C++
Задача Задача
7 Апр 2022 в 13:33
342 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:30
343 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:18
410 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:48
392
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:34
403
0 покупок
MatLab
Задача Задача
7 Апр 2022 в 12:29
290
0 покупок
Pascal
Задача Задача
7 Апр 2022 в 12:15
347
0 покупок
Web-разработки
Отчет по практике Практика
7 Апр 2022 в 11:08
282
0 покупок
Web-разработки
Задача Задача
7 Апр 2022 в 10:59
215
1 покупка
C/C++
Задача Задача
7 Апр 2022 в 09:42
401
0 покупок
C/C++
Задача Задача
11 Фев 2022 в 19:22
301
0 покупок
Microsoft Excel
Задача Задача
11 Фев 2022 в 19:11
290
0 покупок
C/C++
Лабораторная работа Лабораторная
11 Фев 2022 в 19:05
267
0 покупок
Web-разработки
Курсовая работа Курсовая
11 Фев 2022 в 18:54
301
1 покупка
C/C++
Задача Задача
11 Фев 2022 в 18:42
313
0 покупок
Темы журнала
Показать ещё
Прямой эфир