Двудольные графы и паросочетания
Этапы разработки программы для решения задачи нахождения наибольшего паросочетания в двудольном графе. Модули программы: характеристика и алгоритмы тестирования. Особенности разработки графического интерфейса с возможностью ввода и вывода информации.
Подобные документы
Сообщение предпочтений и манипулирование при построении обобщённых паросочетаний. Анализ централизованных механизмов распределения, используемых на практике. Исследование обобщенных паросочетаний при предпочтениях, являющихся интервальными порядками.
диссертация, добавлен 28.12.2016История появления теории графов, ее основные понятия, сфера практического приложения. Наиболее эффективные алгоритмы нахождения кратчайшего пути. Методика определения кратчайших путей при помощи графа. Алгоритм Дейкстры. Решение задач практической части.
курсовая работа, добавлен 14.01.2011Классификация моделей релаксации клики. Алгоритмы нахождения плотных подграфов. Применение теории графов для описания фондового рынка. Реализация алгоритмов и их сравнение. Модифицированный Degree Decomposition Algorithm. GRASP алгоритм поиска квази-клик.
дипломная работа, добавлен 02.09.2018История применения графического метода для решения задач. Рассмотрение различных типов задач, методом решения которых может являться график. Основные приемы решения задач с помощью графического метода. Преимущества и недостатки графического метода.
реферат, добавлен 12.07.2020Этапы разработки математической модели электромеханической системы. Определение допущений и начальных условий, определяемых физическим смыслом задачи. Методы решения математических уравнений, описывающих процессы. Интерпретация результатов моделирования.
презентация, добавлен 20.04.2017Порядок решения классического диофантового уравнения. Применение расширенного алгоритма Евклида. Пример программы нахождения целочисленных результатов с помощью компьютерных технологий на языке программирования Pascal. Биективное отображение данных.
практическая работа, добавлен 11.12.2014- 32. Распараллеливание универсальной многосеточной технологии для решения задач двухфазной фильтрации
Задачи оптимального управления процессом разработки нефтяного месторождения. Использование для решения поставленной задачи универсальной многосеточной технологии с высокой степенью внутреннего параллелизма. Многопроцессорные вычислительные комплексы.
статья, добавлен 02.11.2018 - 33. Основы алгебры
Определение принципов графического построения на плоскости области допустимых решений задачи. Исследование координатных плоскостей и направления полуплоскости. Рассмотрение характеристики значения целевой функции. Построение графического решения.
задача, добавлен 28.05.2015 Использование графических изображений статистических данных. Рассмотрение понятия векторного пространства. Задача линейного программирования и этапы ее решения графическим методом. Пример решения задачи линейного программирования графическим методом.
курсовая работа, добавлен 12.04.2015Анализ определений внутренних и внешних устойчивых множеств на графе с определением его ядра. Обзор построения нелокальных правил коллективных решений. Нахождение значений векторов турнирной матрицы, методом индивидуальных порядков линейной алгебры.
лекция, добавлен 29.09.2013История возникновения теории графов. Основные понятия: ориентированный граф, петля, кратные ребра, гипердуги, подграфы. Способы представления графов в компьютере. Матрица смежности, инцидентность вершин и ребер, массивы дуг. Обзор задач теории графов.
курсовая работа, добавлен 14.06.2011Разработка и анализ алгоритма, его структура и основные этапы реализации. Анализ входных и выходных данных, используемые процедуры. Программа на языке Turbo Pascal, ее листинг, формирование руководства пользователя и оценка результатов тестирования.
курсовая работа, добавлен 27.11.2014Порядок нахождения координат вектора в базисе. Способы решения системы линейных уравнений методом Гаусса, по правилу Крамера и через обратную матрицу. Определение пределов, производных, наибольшего и наименьшего значений функций. Вычисление интегралов.
контрольная работа, добавлен 01.05.2010Теория графов как способ решения задач. Задачи о кёнигсбергских мостах Эйлера. Способы представления графа. Эйлерова линия, проходящая по всем ребрам в точности по одному разу. Зарождение еще одной области в математики в ходе решения головоломок.
контрольная работа, добавлен 07.11.2013Изучение методов решения транспортной задачи и их реализацию при решении практической задачи. Построение опорного плана данной транспортной задачи двумя различными методами. Оптимальный план перевозок. Составление компьютерной программы по решению задач.
курсовая работа, добавлен 04.03.2014Характеристика теоретических основ работы с пакетом MATHCAD. Изучение особенностей интерфейса программы и ее основных возможностей для инженерных расчетов. Описание примеров использования основных возможностей MATHCAD для решения математических задач.
курсовая работа, добавлен 22.12.2014Итеративные методы для решения задач оптимизации аналитическими методами. Регулярные алгоритмы в задачах на безусловный и условный экстремумы. Поисковые и беспоисковые алгоритмы. Алгоритмы стохастической аппроксимации как вероятностные алгоритмы.
лекция, добавлен 22.07.2015Характеристика дробно-линейного программирования как вида нелинейного программирования. Этапы решения подобных задач симплексным методом и посредством нахождения области допустимых решений. Возможности применения на практике математической модели задачи.
контрольная работа, добавлен 11.09.2011Современное обозначение непрерывных дробей. Работы Эйлера по теории цепных дробей. Метод нахождения наибольшего общего делителя. Корень квадратного уравнения с целочисленными коэффициентами. Метод приближенного решения дифференциальных уравнений.
статья, добавлен 12.03.2012Рассмотрение и анализ различных алгоритмов нахождения кратчайшего пути. Выявление основных методов решения задач поиска кратчайшего пути и их обоснование. Создание алгоритма, находящего кратчайший путь в ориентированном графе, его программная реализация.
курсовая работа, добавлен 23.09.2016Алгоритм решения задачи интегрирования системы ОДУ методом Рунге-Кутты, условная минимизация функции нескольких переменных заданным методом. Решение задач с использованием программы Matlab с представлением необходимой графической и табличной информации.
курсовая работа, добавлен 20.02.2019Особенности нахождения наибольшего и наименьшего значения функции нескольких переменных. Понятие и сущность точек экстремума и границы множества. Математическое определение частных производных функции, характеристика ее значения в критических точках.
презентация, добавлен 17.09.2013Прямая и обратная задачи решения системы линейных алгебраических уравнений. Использование результата для синтеза линейных систем при известных воздействиях на них и их реакциях на эти воздействия. Алгоритмы решения многокритериальной задачи оптимизации.
статья, добавлен 14.07.2016Метод сеток решения уравнений параболического типа, оценка погрешности и сходимость метода сеток. Прогонка решения разностной задачи. Доказательство устойчивости разностной схемы. Разработка программного модуля, описание логики. Пример работы программы.
курсовая работа, добавлен 25.11.2011Умение решать задачи - показатель уровня математического развития. Поиск эффективных способов решения задач, доступных для понимания и применения школьниками. Общий алгоритм решения задач. Определение графа, виды задач, которые можно решать с их помощью.
презентация, добавлен 15.10.2016