Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
Подобные документы
Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017Рассмотрение всех вариантов одновременной квантификации переменных двухместного предиката. Определение кратчайших путей между всеми парами вершин графа, используя алгоритм Флойда. Исследование этапов программирования алгоритма дискретной математики.
курсовая работа, добавлен 03.10.2017Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Построение области допустимых значений задачи линейного программирования. Приведение задачи к канонической форме. Решение задачи максимизации с ограничениями в виде неравенств симплекс-методом. Поиск оптимального решения задачи средствами пакета MATLAB.
контрольная работа, добавлен 26.01.2017Использования средств и ресурсов сети Интернет. Сравнение достоинства графа поведения пользователей и достоинства существующих инструментов по выявлению проблем юзабилити web-систем. Комплексный анализ существующих решений оценки юзабилити веб-систем.
статья, добавлен 29.04.2019Сетевые базы данных распределенных вычислительных систем. Формирование нагрузки на дугах графа поиска кратчайшего гамильтонового пути применительно к решению задачи формирования графика реализации множества транзакций и запросов в сетевой базе данных.
статья, добавлен 08.03.2019Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.
курсовая работа, добавлен 22.02.2019Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010Характеристика системы распознавания форм, включающей графовую модель документа для описания структуры печатных форм. Метод построения обобщенной модели на основе обучающих примеров. Поиск отображения вершин и графа шаблона с наилучшим качеством.
статья, добавлен 19.01.2018Поиск кратчайшего гамильтонового пути в произвольном графе на основе рангового подхода. Обеспечение оперативности и малой погрешности решения задачи организации процесса управления множеством транзакций и запросов при их реализации в сетевых базах данных.
статья, добавлен 08.03.2019Описание технологии блокчейн, которая подразумевает наличие распределенной базы данных, содержащей информацию обо всех транзакциях в виде блоков, защищенных от пересмотра и подделки. Использование ориентированного ациклического графа для ускорения.
статья, добавлен 03.05.2019Задачи линейного математического программирования. Построение базовой аналитической модели. Обоснование вычислительной процедуры. Решение задачи оптимизации на базе симплекс-метода. Анализ модели на чувствительность. Примеры решения оптимизационных задач.
курсовая работа, добавлен 15.06.2020Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Рассмотрение оценки сложности процесса проектирования физических схем реляционных баз данных. Исследование возможностей автоматизированной системы расчета метрических характеристик MySQL базы данных на основе концептуального графа физических схем.
статья, добавлен 31.07.2018Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Теория игр, решение матричной игры в смешанных стратегиях. Задача линейного программирования. Применение MS Excel при решении задач оптимизации (постановка задачи, поиск решения, исследование полученного результата). Решение транспортной задачи в Excel.
методичка, добавлен 13.02.2015Составление оптимального плана выпуска продукции каждого вида, обеспечивающего максимальную прибыль с помощью симплекс-метода. Разработка программы по алгоритму и вывод результата на экран. Математическая модель задачи линейного программирования.
курсовая работа, добавлен 10.12.2012Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Анализ алгоритма рекуррентной формулы для вычисления определителей предфрактальных графов с полными затравками, сохраняющими смежность старых ребер в траектории. Определитель матрицы смежностей графа. Задача вычисления определителей матриц смежности.
статья, добавлен 29.04.2017Технология создания системы многопоточной обработки данных на основе информационного графа и конвейерной обработки в задаче распознавания номеров транспортных средств. Архитектура программного комплекса "FBeholder", структура графа разбора видеоданных.
статья, добавлен 05.09.2021Сборка генома как одна из задач современной биологии и медицины. Алгоритм, использующий небольшой объем оперативной памяти и позволяющий использовать чтения с ошибками вставки и удаления. Сборка контигов из квазиконтигов с использованием графа перекрытий.
статья, добавлен 15.01.2019Описание подхода к моделированию обучения человека с помощью построения графа модели мира на примере обучения системы переводу с естественного языка на другой. Обработка массива пар текстов. Программное принятие решений в условиях неопределенности.
статья, добавлен 21.12.2021- 100. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013