Алгоритм Дейкстри пошуку найкоротшого шляху графа. Програмна реалізація
Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
Подобные документы
- 76. Типы алгоритмов
Сущность понятия "линейный алгоритм" и его примеры. Особенности ветвления как формы организации действий. Примеры алгоритма, содержащего ветвление. Специфика циклического алгоритма. Алгоритм нахождения всех простых чисел до некоторого целого числа.
презентация, добавлен 06.05.2015 Проблемы теоретико-числовых алгоритмов. Алгоритм нахождения делителей многочлена в кольце. Алгоритм, доказывающий непростоту числа. Проверка большого числа на простоту. Практическая реализация алгоритма. Форма нахождения простых чисел и генерации ключей.
дипломная работа, добавлен 26.02.2020Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Шифр Виженера как метод полиалфавитного шифрования буквенного текста с использованием ключевого слова. История создания, алгоритм шифрования. Пример шифрования Виженера, алгоритм расшифровывания. Достоинства и недостатки, использование в настоящее время.
презентация, добавлен 19.01.2022Алгоритм додавання елементу у стек і зберігання його у файлі. Розробка керівництва користувача. Створення абстрактного класу Офіс. Розробка ієрархії класів. Алгоритм сортування у файлі за алфавітом. Особливості об’єктно-орієнтовного програмування.
курсовая работа, добавлен 30.11.2016Оптимізаційні комбінаторні задачі як одні з найбільш важких з обчислювальної точки зору. Алгоритм локалізації лінійної функції, заданої на конфігурації сполучень, з урахуванням представлення в вигляді неорієнтованого графа. Числовий приклад реалізації.
статья, добавлен 25.12.2016Алгоритм декодирования свёрточных турбокодов как способ повышения быстродействия программного декодера. Особенности разработки программного обеспечения для построения аппаратно-программных средств декодирования сигналов систем связи в "реальном времени".
статья, добавлен 28.05.2017Розробка алгоритмів розв’язування задач оптимального керування системами з розподіленими параметрами. Зведення задач за допомогою функцій Гріна і спряжених рівнянь до неперервних задач оптимального розбиття множин. Розв’язання практичних задач керування.
автореферат, добавлен 12.02.2014Алгоритм – последовательность действий, приводящая к достижению результата. Свойства алгоритмов: результативность, дискретность, однозначность, понятность, массовость, переносимость. Линейный и циклический алгоритм. Пример разветвляющегося алгоритма.
презентация, добавлен 07.12.2016Рассмотрены компоненты архитектуры программного обеспечения. Построение мультиверсионного компонента методом блока восстановления (RB, recovery block). Генетический алгоритм - метод оптимизации, основанный на концепциях естественного отбора и генетики.
статья, добавлен 15.07.2020Предложен формальный алгоритм построения полносвязной части нейросетевого классификатора. Описаны подходы к подбору гиперпараметров. При использовании данного алгоритма удалось снизить общее количество настраиваемых параметров полносвязной нейронной сети.
статья, добавлен 02.04.2019Применение динамического программирования для решения задач оптимизации. Programme mathematique - обозначение системы неравенств, которые надо решить. Задача о Черепашке, решение задач методами динамического программирования. Алгоритм Нудельмана-Вунша.
курсовая работа, добавлен 11.03.2010Разработка модели, которая описывает алгоритм оптимизации размещения инструментов по поверхностям в случае с двумя параметрами. Модернизированный до двух критериев алгоритм оптимизации на основе методов: генетические алгоритмы, метод ветвей и границ.
статья, добавлен 08.05.2018Рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Структура алгоритма, проанализирована его вычислительная сложность.
статья, добавлен 01.02.2019Обыкновенные и модифицированные жордановы исключения. Решение систем линейных уравнений. Способы записи задач программирования. Основная идея и алгоритм симплекс-метода. Теория двойственности в линейном программировании. Методы решения матричных игр.
учебное пособие, добавлен 13.03.2014Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Блок-схема алгоритма поиска корня уравнения f(x)=0 методом деления отрезка пополам, методом хорд и простой итерации, методом Ньютона. Алгоритм нахождения корня. Разложение полинома по схеме Горнера. Начальное приближение корня нелинейного уравнения.
дипломная работа, добавлен 15.03.2012Универсальный алгоритм сортировки массивов. Примеры задач с использованием быстрой сортировки. Перестановки элементов любой последовательности в определенном порядке. Алгоритм, основанный на обмене. Просмотры массива со всеми идентичными ключами.
контрольная работа, добавлен 20.03.2014Общие сведения о методике преподавания информатики и информационно-коммуникационных технологий (ИКТ). Методика введения понятия алгоритм. Теоретические основы учебного раздела "Алгоритм и исполнители", языки программирования в курсе информатики и ИКТ.
курсовая работа, добавлен 12.02.2015Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017Выделение классов и объектов – одна из самых сложных задач объектно-ориентированного проектирования, которая осуществляется в процессе декомпозиции ключевых абстракций программной системы. Связь между формальной и содержательной моделями. Типы сложности.
реферат, добавлен 31.01.2014Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Алгоритм точек пересечения прямых с нелинейчатыми поверхностями и касательных к поверхностям в найденных точках с помощью технологии Object ARX. Разработка программного комплекса с помощью среды программирования Visual C++, его использование в AutoCAD.
статья, добавлен 28.05.2017Плагіат - незаконне використання охоронюваними результатами чужого творчої праці, що супроводжується доведенням до інших осіб неправдивих відомостей про себе як про дійсного автора. Алгоритм шинглів - один з методів нечіткого пошуку дублікатів тексту.
статья, добавлен 10.10.2022