Алгоритмы поиска в ориентированных графах
Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
Подобные документы
Численное решение динамических задач механики деформируемого твердого тела. Создание гибридного метода сглаженных частиц. Создание комплекса проблемно-ориентированных программ, реализующих апробированные численные методы, эффективные методы моделирования.
автореферат, добавлен 30.04.2018Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Методика пошуку всіх гамільтонових шляхів та контурів за алгебраїчним алгоритмом Йоу, Даніельсона, Дхавана. Діаграми Ейлера–Венна - геометрична інтерпретація множин. Характеристика основних законів булевої алгебри. Головні способи уявлення графів.
методичка, добавлен 21.07.2017Определение графов и их элементы. Связанные графы, оценка числа их ребер через число вершин и компонент связности. Обходы графов, оценка числа помеченных эйлеровых графов. Изучение планарных и двудольных графов. Основные свойства деревьев, их кодирование.
учебное пособие, добавлен 15.10.2016Главные понятия алгебры множеств. Определение принципа двойственности и соответствия уравнений. Виды графов. Алгоритм поиска максимального потока в сети. Функции логарифмических частотных систем. Построение матричных уравнений и дискретных систем.
курс лекций, добавлен 06.12.2015Разработка математических моделей единого формата описания для информационно-поисковых систем, используемых в качестве внешних агентов поиска. Формализация процессов настройки агента метапоиска и поиска документов на основе предложенных единых описаний.
статья, добавлен 27.05.2018Эквивалентность матриц, понятие унимодулярных матриц. Связь подобия числовых матриц с эквивалентность их характеристических матриц. Приведение матрицы к жордановой нормальной форме и особенности минимального многочлена. Решение типовых матричных задач.
дипломная работа, добавлен 20.03.2016Понятие и виды матриц, их применение в математике. Алгебраические операции, выполняемые с матрицами. Системы линейных уравнений. Условие разрешимости системы линейных уравнений на языке матриц. Примеры элементарных преобразований матриц, ранг матрицы.
реферат, добавлен 30.01.2016Определение унимодальности функции. Точные и приближенные методы поиска экстремума. Метод перебора, по разрядного поиска, дихотомии, золотого сечения, средней точки, хорд и метод Ньютона. Сравнение методов оптимизации по скорости вычисления и точности.
курсовая работа, добавлен 21.12.2015Постановка задачи одномерной безусловной оптимизации. Алгоритм пассивного и активного поиска минимума. Методы поиска, основанные на аппроксимации целевой функции. Программная реализация сравнения методов оптимизации. Описание процесса отладки программы.
диссертация, добавлен 19.06.2015Представление структуры объекта в виде множеств. Исследование отношений на рефлексивность, транзитивность, симметричность. Определение логических взаимосвязей между множествами объекта. Представление структуры управления в виде графов, матрицы смежности.
курсовая работа, добавлен 07.06.2010Общая характеристика теоремы Больцеана-Коши. Знакомство с особенностями метода равномерного поиска и метода бисекции. Анализ основных проблем поиска интервалов, содержащих корень, с заданной степенью точности. Рассмотрение способов локализации отрезков.
лабораторная работа, добавлен 02.10.2013Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016Определение агрегирующих алгоритмов. Анализ алгоритмов экспоненциального взвешивания Hedge и его модификация AdaHedge. Описание алгоритмов отслеживания наилучшей комбинации экспертов CompHedge, FixedShare и VariableShare. Описание экспертных стратегий.
дипломная работа, добавлен 28.08.2016- 90. Теория графов
Основные понятия теории графов. Представления о планарном графе. Теорема Куратовского и другие характеризации планарности. Эйлеровы и гамильтоновы графы. Расчет количества израсходованного топлива за неделю каждым водителем по справочным данным задачи.
курсовая работа, добавлен 30.11.2013 - 91. Понятие матриц
Сущность матрицы как совокупности m•n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Главные свойства элементов, их порядок записи. Характеристика основных видов: треугольная, квадратная. Порядок сложения и умножения матриц.
курсовая работа, добавлен 03.12.2013 Изучение матриц как инструментов для записи различных математических преобразований. Характеристика метода решения систем линейных уравнений методом Гаусса. Исследование свойства сложения матриц одинакового размера и умножения на действительное число.
лекция, добавлен 15.11.2010Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины. Выделение простой цепи из полученного пути. Поиск оптимального пути с наименьшим числом дуг или ребер. Прообраз множества вершин, матрица смежности. Определение расстояния в графе.
лекция, добавлен 18.10.2013Методика проведения оптимизации заданного выражения. Нахождение числа, при котором функция принимает оптимальное значение. Аналитический способ нахождения локального минимума. Методы одномерного поиска. Одномерная оптимизация с использованием производных.
реферат, добавлен 21.11.2013Распознавание образов как одна из проблем искусственного интеллекта. Анализ метода распознавания основанному на кривых Безье. Пример поиска признаков объекта для сегментированной области. Математический аппарат для поиска и нахождения точек интереса.
статья, добавлен 01.02.2019Определения и теоремы теории графов, подграфы. Операции над графами и степени их вершин. Цепи, циклы и компоненты. Применение теории графов в школьном курсе математики, в задачах управления дорожным движением, химии, биологии, физике. Графы и информация.
курсовая работа, добавлен 22.06.2014Поправки порядков малости к методу D–Morph для поиска оптимального управления квантовой системой в задаче реализации желаемой унитарной эволюции за счет применения полной формы выражения производной от операторной экспоненты, заданной на алгебре Ли.
статья, добавлен 12.05.2018Елементи теорії графів. Цикломатичне число і фундаментальні цикли. Незалежні безлічі і покриття. Задача знаходження мінімального шляху в графах: алгоритм Дейкстра. Графічне зображення початкового графа і дерева мінімальних шляхів після виконання програми.
курсовая работа, добавлен 21.11.2017Построение модели системы организации маршрутов в транспортной системе с предфрактальных графов. Сравнительный анализ вычислительной сложности предложенного алгоритма с известным алгоритмом Прима. Алгоритм Бета 2 выделения наибольших максимальных цепей.
реферат, добавлен 20.05.2017- 100. Алгоритм Дейкстры
Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011