Алгоритм поиска кратчайшего пути
Алгоритмы поиска маршрута с наименьшей стоимостью в сетях с коммутацией пакетов и объединенных сетях. Алгоритм Дейкстры, Беллмана-Форда. Расчет пути с минимальным количеством переходов. Преобразование схемы в неориентированный невзвешанный граф.
Подобные документы
Сущность проблемы асимптотического поведения функции количества путей. Рассмотрение конечных и бесконечных древовидных граф с одной особой вершиной в корне, анализ регулярных граф с одной особой вершиной. Разработка алгоритмов на языках WolframLanguage.
дипломная работа, добавлен 28.08.2020Методы разработки алгоритмов. Характеристика особенностей "жадных" алгоритмов. Анализ задачи о выборе заявок. Изучение методов определения правильности алгоритма. Изучение принципов жадного выбора. Жадный алгоритм и динамическое программирование.
реферат, добавлен 23.11.2019Применение для диагностики процессов, интерпретированных временными рядами, методов, которые основаны на поиске аномалий. Алгоритм поиска и нахождения аномалий, происходящих в условиях неопределенности, на основе анализа нечетких локальных тенденций.
статья, добавлен 29.03.2019Разработка метода аппроксимации длинноконтекстных акустических моделей фонем, оптимального с точки зрения показателя влияния контекста на параметры моделей и его программная реализация. Алгоритм расчета перекрестной энтропии скрытой Марковской модели.
автореферат, добавлен 01.05.2018Разработка эффективного вычислительного алгоритма решения задачи вариационной инициализации модели океана. Разработка сопряженной сигма-модели динамики океана. Основные алгоритмы для решения прямой и сопряженной задачи вычисления функции уровня.
автореферат, добавлен 02.08.2018История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011- 82. Схема Горнера
Схема Горнера как алгоритм вычисления значения многочлена, записанного в виде суммы мономов, при заданном значении переменной. Решение уравнений высшей степени (деление многочлена с помощью схемы Горнера). Ее использование для деления многочлена на бином.
презентация, добавлен 18.12.2018 Необходимость минимизации времени на принятие решений при заданных вероятностях ошибок первого и второго рода. Алгоритмы последовательного обнаружения траектории цели c использованием решающих статистик отметок при известном отношении сигнал/шум.
статья, добавлен 30.10.2016Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного и распараллеленного методов сглаженных частиц. Визуализация численных решений динамических трехмерных задач. Сравнение алгоритмов поиска ближайших соседей.
автореферат, добавлен 16.08.2018Задачи одномерной безусловной минимизации. Численные методы поиска многомерного безусловного экстремума. Свойство унимодальной функции. Метод поразрядного поиска, перебора, деления отрезка пополам, золотого сечения, средней точки, Ньютона и хорд.
курсовая работа, добавлен 15.11.2011Алгоритм и основные этапы построения треугольной сети для заданной посредством контрольных точек поверхности NURBS. Сравнительная характеристика и анализ преимуществ использования двух распространенных методов подразбиений – Loop и Modified Butterfly.
статья, добавлен 21.06.2018Аппаратная реализация устройств управления и их значение в информационных системах реального времени. Граф переходов автомата с выбором логического условия. Структурная модель автомата с операционным устройством, особенности взаимосвязи элементов.
лекция, добавлен 22.10.2013Аналитическое доказательство истинности заключения (теоремы) от противного. Содержательный (словесный) алгоритм по методу Вонга. Содержательный (словесный) алгоритм по методу пропозициональной резолюции. Блок-схемы и сравнительный анализ алгоритмов.
курсовая работа, добавлен 19.06.2012Особенности разработки программы на С++ в консольном приложении, реализующей алгоритм нахождения первообразного корня. Алгоритм первообразного корня как программа, предназначенная для вычисления первообразного корня по данным, которые вводит пользователь.
курсовая работа, добавлен 29.12.2012Аналіз проблеми обчислення дискретного логарифма. Алгоритм великого та малого кроку, його характеристика. Алгоритм, базований на обчисленні індексів. Побудова системи рівнянь для знаходження значень логарифмів. Алгоритм Поліга–Хелмана, його аналіз.
реферат, добавлен 19.11.2017Представлен алгоритм для автоматизации процесса идентификации личности по голосу. Обзор основных методов решения задачи. Реализуется метод, основанный на применении модели гауссовых смесей, который позволяет отличать голоса людей с высочайшей точностью.
статья, добавлен 07.08.2020Миссии к точкам либрации L1 и L2. Исследования перелетов КА между коллинеарными точками либрации. Миссия GENESIS. Уравнения движения тела наименьшей массы в круговой ограниченной задаче трех тел. Устойчивые и неустойчивые многообразия - алгоритм расчета.
курсовая работа, добавлен 09.08.2018Особенность изображения графов на рисунках. Описание организации структур данных. Характеристика простого и сложного орграфа. Отображение алгоритма поиска центра совокупности непустого множества вершин. Анализ исследования исходного кода программы.
контрольная работа, добавлен 07.01.2016Разработка математических моделей единого формата описания для информационно-поисковых систем, используемых в качестве внешних агентов поиска. Формализация процессов настройки агента метапоиска и поиска документов на основе предложенных единых описаний.
статья, добавлен 27.05.2018Определение унимодальности функции. Точные и приближенные методы поиска экстремума. Метод перебора, по разрядного поиска, дихотомии, золотого сечения, средней точки, хорд и метод Ньютона. Сравнение методов оптимизации по скорости вычисления и точности.
курсовая работа, добавлен 21.12.2015- 96. Графы и автоматы
Неориентированные и ориентированные графы, основные понятия и теории. Задача о максимальном потоке в сети. Приложения теоремы о потоках. Теория автоматов, операции над языками. Критерий распознаваемости и нераспознаваемости языка конечным автоматом.
учебное пособие, добавлен 25.12.2011 Общая характеристика теоремы Больцеана-Коши. Знакомство с особенностями метода равномерного поиска и метода бисекции. Анализ основных проблем поиска интервалов, содержащих корень, с заданной степенью точности. Рассмотрение способов локализации отрезков.
лабораторная работа, добавлен 02.10.2013Методика проведения оптимизации заданного выражения. Нахождение числа, при котором функция принимает оптимальное значение. Аналитический способ нахождения локального минимума. Методы одномерного поиска. Одномерная оптимизация с использованием производных.
реферат, добавлен 21.11.2013Точний алгоритм поліноміальної складності для спеціального підкласу графів, а для другої наближений алгоритм для довільних ациклічних графів. Виділення підкласів графів, для яких існують точні алгоритми поліноміальної складності розв'язання задачі.
статья, добавлен 02.10.2024Волновые системы - обобщения конвейеров, которые предназначены для распараллеливания серийных вычислений арифметических выражений. Маркированный граф - сеть Петри, в каждое место которой входит ровно одна дуга. Диаграмма маршрута волновой системы.
статья, добавлен 29.01.2019