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

Раздел
Программирование
Предмет
Просмотров
226
Покупок
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++
Лабораторная работа Лабораторная
18 Авг в 15:52
79
0 покупок
C/C++
Контрольная работа Контрольная
27 Июн в 22:59
90
0 покупок
C/C++
Контрольная работа Контрольная
20 Апр в 19:57
91
2 покупки
C/C++
Контрольная работа Контрольная
20 Апр в 19:54
58
0 покупок
Другие работы автора
Технологические процессы в строительстве
Дипломная работа Дипломная
2 Мая 2022 в 12:41
358 +2
0 покупок
C/C++
Задача Задача
2 Мая 2022 в 12:29
345
0 покупок
C/C++
Задача Задача
9 Апр 2022 в 19:23
422 +1
0 покупок
C/C++
Курсовая работа Курсовая
8 Апр 2022 в 13:35
518
1 покупка
C/C++
Задача Задача
7 Апр 2022 в 13:33
337
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:30
336 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 13:18
404 +1
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:48
387
0 покупок
C/C++
Задача Задача
7 Апр 2022 в 12:34
396 +2
0 покупок
MatLab
Задача Задача
7 Апр 2022 в 12:29
282 +2
0 покупок
Pascal
Задача Задача
7 Апр 2022 в 12:15
342
0 покупок
Web-разработки
Отчет по практике Практика
7 Апр 2022 в 11:08
277 +1
0 покупок
Web-разработки
Задача Задача
7 Апр 2022 в 10:59
210
1 покупка
C/C++
Задача Задача
7 Апр 2022 в 09:42
394
0 покупок
C/C++
Задача Задача
11 Фев 2022 в 19:22
296
0 покупок
Microsoft Excel
Задача Задача
11 Фев 2022 в 19:11
282
0 покупок
C/C++
Лабораторная работа Лабораторная
11 Фев 2022 в 19:05
262 +1
0 покупок
Web-разработки
Курсовая работа Курсовая
11 Фев 2022 в 18:54
297
1 покупка
C/C++
Задача Задача
11 Фев 2022 в 18:42
309
0 покупок
Темы журнала
Показать ещё
Прямой эфир