Модернизация алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции
Год: 2024
Уникальность: 81%
Содержание дипломной работы на тему «Модернизация алгоритма Дейкстры поиска кратчайших путей для векторно-весовой функции»
Введение 3
Условные обозначения 8
1. Многокритериальная оптимизация векторно-весовой функции как задача поиска кратчайших путей на графе 9
1.1. Теоретические предпосылки 9
1. 2. Основные определения и понятия теории графов 11
2. Задачи многокритериальной оптимизации 14
2.1. Особенности методов и алгоритмов задач многокритериальной оптимизации 14
2.2. Оптимальность по Слейтеру и Парето 17
3. Алгоритмы поиска кратчайшего пути 20
3.1. Обзор алгоритмов поиска кратчайшего пути 20
3.2. Модифицированная задача и алгоритм Дейкстры поиска кратчайших путей для векторно-весовой функции 29
3.3. Вычислительная эффективность алгоритма 35
3. 4. Пример реализации модифицированного обобщенного алгоритма Дейкстры 37
3.5. Методы ускорения классического алгоритма Дейкстры 42
4. Алгоритм А* поиска кратчайшего пути 44
4.1. Описание алгоритма А* 44
4.2. Пример реализации алгоритма А* 59
5. Программная реализация модифицированного алгоритма Дейкстры 66
6. Сравнительная эффективность модифицированного алгоритма
Дейкстры и алгоритма поиска А* 71
Заключение 74
Список использованной литературы 76
или напишите нам прямо сейчас:
Здравствуйте. Скажите пожалуйста, планирую поступать в магистратуру на факультет Психологии « Психология личности»в РГГУ скажите пожалуйста, есть ли у вас, ответы на вступительные экзамены? так как, планирую, сделать акцент на бюджет. Спасибо.
Арсений, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Дистанционная помощь в защите ВКР
Анастасия, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Здравствуйте. Нужна срочно практическая часть вкр, третья глава. Скину похожие работы, на которые можно ориентироваться
Александр, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
вкр по теме: экологический туризм России : анализ состояния, проблемы и перспективы
Людмила, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Здравствуйте вы защищаете ВКР?
Ольга, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Написать магистерскую ВКР на тему «Совершенствование логистических бизнес-процессов на примере торговой компании». Не менее 100 страниц.
Миша, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Здравствуйте нужна работа Вкр
Лена, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.
Написать ВКР 3 раздела Тема строительство строительство жилого дома с применением каркасно-монолитных технологий Антиплагиат от 75% ПЗ и чертежи
Владимир, здравствуйте! Прошу Вас прислать всю необходимую информацию на почту info@otlichnici.ru и написать что необходимо выполнить. Я посмотрю описание к заданиям и подскажу вам по стоимости и срокам выполнения.