Алгоритм построения совершенного паросочетания для двудольного графа
Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
Подобные документы
Проблемы, связанные с использованием разных языков программирования для написания программ. Транслятор с языка Паскаль на язык Си, его функции и переменные. Кодирование алгоритма программы транслятора на языке Си++. Распечатка тестов и результатов.
курсовая работа, добавлен 23.06.2011Разработка программы содержащей сведения о сотрудниках базы данных, оценка возможности их корректировки. Использование дополнительных файлов, облегчающих просмотр и поиск требуемой информации о сотруднике. Описание алгоритма задачи для программы.
практическая работа, добавлен 18.10.2017Відрізнення однієї вершини графа від усіх інших його вершин і графа-еталону від заданого класу графів. Створення експериментів з ними шляхом аналізу та розрізнення пов’язаних з вершинами графа мов у алфавіті позначок для розпізнавання графів та їх вершин.
автореферат, добавлен 29.09.2015Анализ непротиворечивости и полноты графа сетевой модели. Проверка возможности достижения целевой вершины при любом логически истинном наборе начальных условий. Выделение граничных вершин и составление логической цепочки образования контура графа.
статья, добавлен 14.07.2016Рассмотрение алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Описание, псевдокод и блок-схема алгоритма Краскала. Код программы и сложность алгоритма. Описание, псевдокод и сложность алгоритма Прима.
курсовая работа, добавлен 25.04.2015Понятие графа, его строение и отличия орентированного вида от мультиграфа. Значение данных математических структур. Особенности использования модулей и процедур. Аспекты функциональной схемы, описание составляющих, листинг и результат работы программы.
реферат, добавлен 24.04.2009Проблема графического отображения информации в системах наблюдения, образуемых на основе компьютеризированных двухкоординатных радиолокационных станций, описание подходов к ее решению. Результаты исследования конструктивности предлагаемых алгоритмов.
статья, добавлен 18.06.2018Построение функциональной схемы системы программного обеспечения. Создание его архитектуры и построение алгоритма. Пошаговая разработка программы. Получение записи текстов программы на алгоритмическом языке высокого уровня и ее последующее тестирование.
курсовая работа, добавлен 11.02.2020Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Создание и редактирование электронных таблиц, ввод формул в таблицу, сохранение таблицы на диске. Использование встроенных функций и операций ЭТ. Использование логических функций. Построение диаграмм и графиков. Порядок сортировки и фильтрации данных.
практическая работа, добавлен 23.07.2017Специфика решения задач линейного программирования с помощью надстройки "Поиск решения". Установка программы. Функции диалогового окна. Ввод и изменение ограничений. Настройка параметров и отладка алгоритма. Редактирование параметров оптимизации модели.
контрольная работа, добавлен 17.12.2013Математическое изложение алгоритмов и методов визуализации. Краткая характеристика и функциональные особенности, оценка возможностей программы для визуализации данных ViDa Expert. История разработки данной программы, сферы ее практического использования.
книга, добавлен 08.02.2013Создание на языке С информационно-поискового справочника "Жидкокристаллические индикаторы". Общая структурная схема программы. Описание специальных алгоритмов. Метод вставок и выбора. Структура данных с указанием типов. Описание назначения функции.
контрольная работа, добавлен 14.09.2015Понятие ациклического графа, пример графа для анализа логики перечисления всех его деревьев. Остовные деревья минимальной реализации. Рассмотрение методов Дж. Краскала и Р. Прима для построения каркасов. Особенности программной реализации графов.
презентация, добавлен 22.09.2017Разработка алгоритма и программы на языке Turbo Pascal. Задан двумерный массив, состоящий из действительных элементов. Выведение исходной матрицы в общепринятом виде. Формирование вектора из разностей наибольших и наименьших значений элементов строк.
задача, добавлен 08.10.2017Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Понятие хроматического множества как инварианта нечеткого темпорального графа. Влияние хроматического множества на наибольшую степень разделимости вершин темпорального нечеткого графа, при их окраске в заданное число цветов в любой момент времени.
статья, добавлен 27.07.2017Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Описание алгоритма автоматического перевода текстов с одного языка на другой с использованием дерева модели мира. Перевод с помощью графа модели мира, активизация дерева на входном языке. Генерация осмысленных текстов с помощью дерева модели мира.
статья, добавлен 19.12.2021Разработка программ на языке программирования С и на языке Borland 5.0. Стандартные функции и стандартные объекты языка Borland 5.0. Возможности языка C++ Borland 5.0, используемые для алгоритма. Результаты расчета, анализ и тестирование программы.
курсовая работа, добавлен 10.09.2015Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014- 100. Алгоритмы на графах
История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012