Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
Подобные документы
САТ-программы как средства для автоматизированной работы переводчика, их классификация и разновидности, функциональные особенности и критерии оценки эффективности. Алгоритм работы программы-переводчика, требования к ней. Программы памяти переводов.
реферат, добавлен 16.05.2015- 77. Игра "Мозаика"
Рассмотрение технических характеристик приложения. Постановка задачи и описание алгоритма. Организация входных и выходных данных. Разработка рабочего проекта, его технические характеристики. Спецификация, листинг и описание программы, её тестирование.
реферат, добавлен 22.02.2015 Создание эффективной и простой в освоении программы для решения математических выражений. Организация входных и выходных данных. Проверка наличия алгебраических операций, цифр, скобок и выражений, тригонометрических функций. Общий алгоритм программы.
курсовая работа, добавлен 22.12.2019Разработка алгоритма шифрования файла с использованием схемы разворачивания ключа из PIN-кода (пароля) небольшой длины на основе генератора со сжатием для больших степеней полинома. Разработка программы-приложения, которая реализует заданный алгоритм.
курсовая работа, добавлен 16.06.2016Разработано программу с графическим интерфейсом, реализующую нахождение минимального остова графа по алгоритму Краскала. В результате работы программы строиться граф и остов минимального веса с указанием всех вершин, выводится матрица смежности.
курсовая работа, добавлен 22.02.2019- 81. Разработка демонстрационно-обучающей программы по дисциплине "Электрические машины и трансформаторы"
Выбор средств создания электронной системы. Общие сведения о демонстрационно-обучающих программах. Особенности интерфейсов обучающих программ. Алгоритм работы программы. Анализ предметной области. Техника безопасности при работе в компьютерном классе.
дипломная работа, добавлен 27.03.2010 Задачи, определяющие структуру данных. Эффективный алгоритм построения AVL-дерева. Схема карандашного описания алгоритма, его реализация. Структура данных. Синтез эффективной исследовательской программы. Научный интерес и алгоритм поиска процедур.
статья, добавлен 14.04.2016Характеристика методов вычисления определенного интеграла - метода трапеций и средних прямоугольников, которые не дают точного значения, а только приближенное. Составление формул площадей. Алгоритм работы и листинг программы, написанной на языке Паскаль.
курсовая работа, добавлен 22.04.2011Язык программирования FBD - графический язык программирования. Реализация программирования микроконтролера для работы с термодатчиком PT 1000. Описание датчика и принципа работы. Расчет погрешностей и сопротивления. Листинг программы управления датчиком.
контрольная работа, добавлен 10.11.2016Создание несложной игровой программы "Крестики-нолики". Обеспечение компилятором высокой производительности, необходимой для построения приложений в архитектуре "клиент-сервер". Алгоритм реализации игровой программы. Концепция создания программы.
курсовая работа, добавлен 25.06.2013Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Анализ асимметричного алгоритма RSA у которого ключ шифрования не совпадает с ключом дешифровки. Описание структуры конечных алгебраических систем с одной бинарной операцией (таблица Кэли). Расчет программы в Matlab для нахождения циклической группы.
контрольная работа, добавлен 19.02.2014Анализ методов решения задачи, разработка алгоритма решения задачи. Реализация, тестирование программного средства. Проектирование и описание пользовательского интерфейса. Блок-схема алгоритма программы, рекурсивный алгоритм удаления элементов из очереди.
курсовая работа, добавлен 21.04.2022Анализ предметной области. Разработка программы ведения учета успеваемости студентов, Минимальные системные требования. Алгоритм работы меню программы, Ввод, добавление, редактирование и удаление информации. Отладка и тестирование программного средства.
курсовая работа, добавлен 10.01.2020Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
курсовая работа, добавлен 22.02.2019Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
курсовая работа, добавлен 10.01.2016Минимальное остовное дерево в связанном, взвешенном, неориентированном графе. Свойства минимального остова. Построение постепенно возрастающих связанных компонент, проверка ребер из множества в порядке возрастания их веса. Особенность алгоритма Крускала.
реферат, добавлен 09.04.2012Создание приложения Excel для расчета внутренней нормы доходности. Встроенный язык программирования Visual Basic for Аpplications (VBA) в Microsoft Excel. Алгоритм программы с описанием функций составных частей и связи между ними, листинг программы.
курсовая работа, добавлен 23.01.2016Delphi как среда разработки программ, ориентированных на работу в операционных системах семейства Windows. Разработка и анализ необходимого алгоритма, его кодирование и отладка. Формирование и листинг программы, оценка ее практической эффективности.
контрольная работа, добавлен 29.12.2011Запись формул в виде операторов присваивания. Представление чисел как констант языка программирования, переобозначение при необходимости переменных. Анализ кода приложения для решения задачи на компьютере. Разработка схемы алгоритма, отладка программы.
лабораторная работа, добавлен 17.10.2021Понятие "информационного общества". Перевод в двоичную систему счисления десятичных чисел. Расчет количества возможных перестановок и вероятности события. Построение вариационного ряда. Алгоритм и его свойства. Технология создания прикладной программы.
контрольная работа, добавлен 11.06.2011Анализ принципов работы интерфейса SPI. Схема подключения к микросхеме 23S17. Алгоритм организации параллельных дискретных портов ввода-вывода по последовательному интерфейсу с применением последовательных интерфейсов PC и SPI. Листинг программы.
лабораторная работа, добавлен 22.01.2020Введение в машинную графику. Алгоритмы вычерчивания отрезков. Цифровой дифференциальный анализатор. Алгоритм Брезенхема для генерации окружностей. Растровая развёртка сплошных областей. Алгоритм с упорядоченным списком рёбер. Удаление невидимых линий.
дипломная работа, добавлен 22.11.2010Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016