Определение минимального покрытия простого графа
Выбор языка программирования. Этапы разработки программного обеспечения. Алгоритм определения покрытия простого графа. Разработка программы на языке Object Pascal, позволяющей осуществлять ввод матрицы графа, производить расчет наименьшего разбиения.
Подобные документы
Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Вершинная и реберная связность в математике. Оценка компонентов связности графа. Схематичное изображение графа, его блоков и точек сочленения. Логические операции определения ребер и вершин графов. Метод нахождения блока графа. Определение блоков графа.
презентация, добавлен 25.09.2017Аналіз побудови максимального простого ланцюга графа для випадку циклічного шляху. Опрацювання задачі побудови ланцюга без обмежень, доповнення графа для відшукання гамільтонового циклу, задачі з накладанням серединних умов на наявність вершин у ланцюзі.
статья, добавлен 30.01.2017Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.
курсовая работа, добавлен 21.02.2019Задачи раскраски вершин, ребер графа. Распределение регистров и в технологии цифровых водяных знаков. Графический интерфейс, применяемый для визуализации результатов работы программы по раскрашиванию графа. Описание алгоритма поставленной задачи.
курсовая работа, добавлен 22.02.2019История разработки и особенности построения языка программирования С++. Программа проверки объявления и использования функций в среде программирования Borland Object Pascal (IDE Borland Delphi), методика ее разработки, листинг, запуск и проверка работы.
курсовая работа, добавлен 10.12.2009Компьютерная игра как один из наиболее популярных видов программного обеспечения. Основные положения теории игр. Спецификация игровой программы на примере игры "SIEGE". Алгоритм разработки игровой программы на языке программирования Turbo Pascal.
курсовая работа, добавлен 17.02.2011Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.
курсовая работа, добавлен 25.12.2013Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Современные требования, предъявляемые к программному обеспечению. Универсальность технологии программного обеспечения Java, преимущества и недостатки ее применения. Разработка программы определения простого числа на этом языке, проверка ее безопасности.
контрольная работа, добавлен 03.12.2009Понятие массива, индекса и матрицы. Виды массивов и их элементы. Вычисление минимального элемента матрицы. Использование языка программирования Pascal для вывода, ввода и заполнения матрицы построчно. Операторы присваивания, организации ветвления, цикла.
реферат, добавлен 15.02.2014- 12. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Разработка программы, которая находит хроматическое число заданного графа и показывает, какие вершины в какой цвет окрашиваются. Алгоритм раскраски вершин графа и нахождения хроматического числа. Результаты работы программы на разных наборах данных.
курсовая работа, добавлен 21.02.2019Разработка программы "Find" для определения площади геометрической фигуры заданной функциями. Создание программного продукта на языке Object-Pascal в среде Delphi. Проведение тестирования и отладки программы, вывод информации на экран компьютера.
курсовая работа, добавлен 22.02.2019- 17. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Анализ незаполненного шаблона вывода результатов решения задачи. Знакомство с разработкой программы с помощью языка программирования Pascal ABC. Общая характеристика структурной схемы алгоритма в виде блок-схемы. Этапы расчета элементов матрицы.
контрольная работа, добавлен 21.01.2014Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Выбор соответствующей структуры данных для представления графа. Идея метода получения правильной раскраски. Поиск минимальной раскраски вершин графа. Использование задачи о наименьшем покрытии при раскраске вершин графа. Потоки в сетях, паросочетания.
курсовая работа, добавлен 11.03.2010Пример непомеченного и неориентированного графа. Использование целых положительных чисел в качестве меток. Смежные вершины и ребра. Выбор соответствующих структурных данных для представления грифа в памяти компьютера. Разработка эффективных алгоритмов.
презентация, добавлен 26.09.2017Изучение способа описания среды с препятствиями и результатов решения задачи поиска кратчайшего пути перемещения груза автокраном при помощи алгоритмов на графах. Сравнение способов создания матрицы смежности графа, описывающей среду, по трудоемкости.
статья, добавлен 31.08.2018Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010