Алгоритм Дейкстри пошуку найкоротшого шляху графа. Програмна реалізація
Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
Подобные документы
Алгоритм создания подпрограмм для измерения температуры в среде графического программирования. Организация входных и выходных параметров подпрограммы. Описание элементов управления и индикации на блок-диаграммах. Алгоритм создания иконки подпрограммы.
лабораторная работа, добавлен 05.04.2022Разработка шаблона для создания кроссвордов и алгоритм проверки решения с использованием стандартных функций табличного процессора MS Excel. Минимизация затрат на разработку тестов и обеспечение рейтинговой оценки качества ответов в автоматическом режиме.
статья, добавлен 30.01.2020Рассмотрены существующие распределенные алгоритмы выравнивания последовательностей ДНК для модели MapReduce. Представлен трехэтапный алгоритм выравнивания последовательностей ДНК, при построении которого были учтены проблемы уже имеющихся алгоритмов.
статья, добавлен 15.01.2019Описание схемы режима простой замены с использованием частей блоков криптосистемы. Шифрование открытых данных в режиме простой замены. Криптосхема, реализующая алгоритм расшифрования. Шаги составления основного алгоритма, листинг и пример выполнения.
лабораторная работа, добавлен 26.08.2009Составление плана выполнения комплекса программ в многопроцессорных вычислительных системах (МВС). Механизмы адаптивного поведения муравьиной колонии. Роевой алгоритм планирования работы МВС. Распределение программных заявок на обслуживание процессором.
статья, добавлен 31.10.2017Содержательное описание структур данных и основные алгоритмы. Сохранение данных об исходном тексте. Алгоритм разбора строки на слова. Алгоритм подсчета повторяющихся слов в тексте. Выделение слов из строки. Использование динамических структур данных.
курсовая работа, добавлен 02.12.2018Розв'язання компетентнісної задачі на прикладі задачі на створення навчального відео з курсу геометрії сьомого класу. Опис інструментів та механізму редагування. Програма Scratch як засіб створення відеофрагмента. Алгоритм вставлення зображень літер.
презентация, добавлен 14.12.2018Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Особенности формализации систем с помощью Q-схем. Особенности задач исследования вероятностно-временных характеристик процесса функционирования вычислительного центра. Алгоритм DAT генерации псевдослучайных чисел равномерно распределенных в интервале.
лабораторная работа, добавлен 05.09.2013Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Граф як сукупність об’єктів з вказаними зв’язками між ними. Матриця суміжності як спосіб його представлення. Постановка задач про розфарбування графів, алгоритм вирішення її методом неявного перебору. Розробка програмної реалізації цього процесу.
контрольная работа, добавлен 30.05.2013- 112. Програма "Кросворд"
Алгоритм роботи та практична реалізація програми, яка дозволяє створювати кросворд та редагувати вже створений, на мові програмування Object Pascal в середовищі програмування Delphi XE7, за допомогою використання об’єктно-орієнтованих можливостей С++.
курсовая работа, добавлен 25.06.2015 Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Краткое описание и пользовательская программа в среде Mathcad авторской версии модифицированного генетического алгоритма (МГА). Применение МГА у исследователей в задачах оптимального синтеза систем управления. Методика и результаты тестирования.
курсовая работа, добавлен 08.02.2013- 115. Алгоритм Краскала
Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015 Широкое использование средств вычислительной техники - один из главных факторов ускорения научно-технического прогресса. Алгоритм решения задачи управления процессами перевозок в программной среде Pascal. Пересчитанная таблица грузоперевозок в Excel.
курсовая работа, добавлен 26.03.2014Огляд чисельних методів розв’язування. Заміна нелінійного рівняння лінійною моделлю. Узагальнення способу січних в n-вимірному просторі. Вхідні дані для алгоритму методу січних та зміст алгоритму Бройдена. Проведення обчислювальних експериментів.
курсовая работа, добавлен 17.03.2011Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011"1С: Управление торговлей 8" как инструмент повышения эффективности бизнеса торгового предприятия. Автоматизация задач оперативного и управленческого учета, анализа и планирования торговых операций. Алгоритм, базы данных, диалоговые формы программы.
курсовая работа, добавлен 21.09.2016Теоретичні відомості з питань організації мереж та принципів її побудови, алгоритм налаштування маршрутизації мережі організації. Реалізація комутації підмереж за допомогою роутерів моделі Router Generic (Cisco) та маршрутизації за протоколом IPv4.
курсовая работа, добавлен 14.03.2017Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Сущность понятий "программа" и "алгоритм". Свойства и примеры алгоритмов. Виды блок-схем, используемых для графического изображения алгоритма. Основные алгоритмические конструкции построения блок-схем. Этапы процесса решения алгоритмизационных задач.
презентация, добавлен 14.06.2015Исследование алгоритмов автоматической сериализации и поиск возможных путей их оптимизации для выполнения специфических задач. Общая концепция процесса сериализации. формат объекта, сериализованного стандартными средствами. Этапы анализа для сжатия.
статья, добавлен 30.04.2018Правила проходу по лабіринту. Розв'язання лабіринтів, що містять замкнені петлі і розгалуження. Розробка структури програмного забезпечення. Опис призначення полів і методів класів. Розробка алгоритму функціонування. Перевірка коректності лабіринту.
контрольная работа, добавлен 07.08.2013Представлена атака по сторонним каналам на алгоритм аутентификации в сетях GSM. Рассмотрены варианты ее улучшения с помощью комбинации нескольких атак по сторонним каналам. Распределенная атака на COMP128 (алгоритм аутентификации в GSM-стандарте).
статья, добавлен 15.01.2019