Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
Подобные документы
Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016Создание алгоритма и листинга программы для определения дней максимума и минимума суммарных психофизических параметров человеческого организма. Использование программного и аппаратного обеспечения Turbo Pascal 7.0 для корректной работы приложения.
курсовая работа, добавлен 20.03.2011Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009- 104. Графики функций
Построение графиков с помощью элемента управления Chart. Составление таблицы данных путем изменения параметра Х с шагом dx. Разработка алгоритма программы и соответствующего кода для ее запуска. Отладка программы построения на экране графика функции.
лабораторная работа, добавлен 06.12.2019 Разработка программы, выполняющей считывание и сохранение массива в файле с именем, простейших операций с его членами. Составление ее алгоритма кода на языке программирования С++ в интегрированной среде разработки Code:Blocks, руководство пользователя.
курсовая работа, добавлен 26.06.2015Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014Исследование свойств рекурсивной функции. Методика создания программы с использованием данной функции, выбор и обоснование языка программирования. Спецификация данной программы, состав и структура ее модуля. Листинг программы и оценка ее эффективности.
контрольная работа, добавлен 20.07.2012Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
курсовая работа, добавлен 22.02.2019Исследование основных процедур разрабатываемой программы "электронной свахи". Обоснование использования динамических списков. Алгоритм поиска элемента по соответствующему полю. Блок-схема процедуры подбора пар. Особенности тестирования программы.
курсовая работа, добавлен 08.03.2015- 111. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Обзор существующих микропроцессорных систем. Их архитектурные особенности. Структурные методы уменьшения времени доступа к памяти. Способы измерения реальной производительности. Алгоритм и листинг работы программы по определению быстродействия компьютера.
курсовая работа, добавлен 13.10.2014Организационно-экономическая сущность задачи. Условия выполнения программы, цель и методика испытаний, входная и выходная информация и программный алгоритм. Описание логической структуры и задачи программы в ключевых абстракциях предметной области.
курсовая работа, добавлен 11.06.2017Алгоритм работы программы для управления базой данных. Предметная область и семантическая основа ER-модели. Инфологическая модель предметной области программы "Библиотека". Даталогическое проектирование базы данных. Физическая реализация базы данных.
курсовая работа, добавлен 14.11.2011Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.
контрольная работа, добавлен 16.05.2014Основные направления деятельности подразделений отдела. Разработка программы поддержки принятия решений по устранению неисправностей рабочего места пользователя. Алгоритм работы администратора с системой. Требования к программным и аппаратным средствам.
курсовая работа, добавлен 08.06.2013Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019Описание основных алгоритмов, используемых в программе, реализующей параллельную работу нескольких процессов. Работа программы с параметрами: kurs.exe и text.txt. Описание основных подпрограмм, переменных, констант и типов. Обзор исходного кода программы.
контрольная работа, добавлен 11.12.2012Алгоритм работы экспертной системы с целью получения оригинальных идей для алгоритмических торговых стратегий при использовании метода извлечения знаний "Мозговой штурм". Проектирование схем обработки данных и пользовательского интерфейса программы.
курсовая работа, добавлен 24.02.2019Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.
курсовая работа, добавлен 06.04.2015- 122. Динамические массивы
Изучение методов организации массивов переменной размерности и работы с ними. Схема алгоритма работы с динамическими массивами. Тестовые примеры для проверки программы. Одновременная работа с неограниченным количеством строк и файловыми указателями.
лабораторная работа, добавлен 03.12.2019 Порядок и основные принципы написания программы для построчной обработки текста, определение ее функций. Листинг и тестирование разработанной программы. Понятие и общая характеристика рваного массива, основные факторы и требования, предъявляемые к нему.
контрольная работа, добавлен 26.04.2012Особенности и принципы объектно-ориентированного программирования. Разработка программы "Касса" для реализации выдачи зарплаты работникам использованием операторов, основных методов и принципов языка Java. Алгоритм и тестовый пример решения задачи.
контрольная работа, добавлен 10.01.2013Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016