Метод поиска кратчайшего гамильтонового пути в произвольном графе
Поиск кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода. Обеспечение оперативности и малой погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных.
Подобные документы
Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Рассмотрение алгоритмов нахождения кратчайших путей в ориентированных графах. Описание и отличительные черты алгоритма Дейкстры, Флойда-Варшалла и Беллмана-Форда. Разработка и реализация программы для нахождения в заданном орграфе кратчайшего пути.
курсовая работа, добавлен 20.10.2016Дерево как произвольный связный неориентированный граф без циклов. Граф - конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин. Выбор структуры данных для представления графа. Поиск стягивающего дерева различными методами.
курсовая работа, добавлен 11.03.2010Изучение и анализ путей повышения эффективности и оперативности обслуживания большого числа клиентских запросов. Исследование и характеристика преимуществ буферизации (кэширования). Ознакомление с особенностями многопотоковой односерверной архитектуры.
презентация, добавлен 21.02.2016Инструменты поиска в реферативной базе данных Scopus. Составление тематических запросов на основе опыта сотрудника Библиотеки по естественным наукам Российской академии наук. Способы совершенствования запроса для получения релевантных результатов поиска.
статья, добавлен 03.12.2018Понятия новой, открытой, закрытой и активной вершин для поиска в глубину. Реализация алгоритма поиска в глубину в графе, каркаса графа на основе заданной информации. Оценка эффективности алгоритма по временному критерию путем имитационного моделирования.
лабораторная работа, добавлен 07.11.2012Формы и отчеты позволяют выполнять фильтрацию и отбор данных непосредственно на основе таблицы. В базах данных существует 5 типов запросов, формирование которых может осуществляться в специальном редакторе с помощью конструктора или пошагового мастера.
дипломная работа, добавлен 24.03.2009Задача факторного анализа в транзакционных базах данных. Извлечение правил из заданных баз транзакций, получение оценки эквивалентности термов признаков. Исключение избыточных признаков. Сокращение пространства поиска и уменьшение времени анализа.
статья, добавлен 30.08.2016История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Поиск как одно из наиболее часто встречающихся в программировании действий. Рассмотрена задача нечеткого поиска записей в реляционной базе данных. Алгоритм нечеткого поиска записей в таблице базы данных. Процесс выделения характерных элементов строк.
статья, добавлен 15.07.2020Обеспечение оптимизации часто выполняемых типовых запросов. Построение математических моделей их организации и способов хранения хронологических данных в системах мониторинга и прогнозирования. Методика разделения массивов данных в различные таблицы.
статья, добавлен 29.04.2017Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Определение функциональных требований и разработка спецификаций к автоматизированной системе. Рассмотрение процесса создания хранимых процедур и триггеров на базах данных, запросов к базе данных. Исследование основ управления привилегиями пользователей.
курсовая работа, добавлен 08.06.2018Общие понятия объектно-ориентированного подхода и их преломление в объектно-ориентированных базах данных (ООБД): достоинства, недостатки и примеры реализации. Логическая и физическая структура модели. Языки программирования систем ООБД и языки запросов.
реферат, добавлен 31.07.2014- 69. Использование сетевой модели для оптимизации процесса ремонта тележек пассажирского тепловоза ТЭП 70
Оптимизация сетевого графика и выяснение самого кратчайшего времени выполнения данных работ. Планирование программы ремонта, организация ремонта, материально-техническое обеспечение ремонтных позиций, испытание локомотивов после ремонтов и другое.
статья, добавлен 05.01.2021 Организация, принципы построения и функционирования компьютерных сетей. Общие принципы построения сетей. Сетевые топологии. Элементы теории массового обслуживания. Алгоритмы поиска кратчайшего пути. Проектирование локальных сетей, базовые протоколы.
отчет по практике, добавлен 07.04.2023Создание концептуальной, логической и физической модели данных. Разработка серверной части базы данных. Построение запросов к базе данных на языке SQL. Построение запросов с групповыми функциями. Создание триггеров и хранимых процедур в базах данных.
отчет по практике, добавлен 29.05.2023Управление посредством выбора стратегии поиска: на основе данных или от цели. Поиск на основе данных в продукционной системе. Поиск от цели в продукционной системе. Двунаправленный поиск, отсекающий большую часть пространства, исследуемую при поиске.
контрольная работа, добавлен 23.10.2013Анализ больших баз данных изображений с точки зрения решения задачи интеллектуального поиска. Матричные модификации известных подходов, позволяющие упростить анализ изображений за счет исключения операций векторизации-девекторизации исходных данных.
статья, добавлен 14.01.2017Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Рассматривается подход к формированию ассоциативных темпоральных правил в базах знаний временных рядов, основанный на использовании нового класса темпоральных сетевых моделей (ТМПС). Рассматривается логико-алгебраический алгоритм к обучению ТМПС.
статья, добавлен 19.01.2018