Алгоритмы построения максимального потока
Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
Подобные документы
Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Составление блок-схемы циклического алгоритма и программы на языке Паскаль для вычисления переменной по заданным формулам в зависимости от введенных с дисплея значений переменных х и у. Вывод результатов вычислений на печать в виде таблицы значений.
лабораторная работа, добавлен 23.05.2010Разработка семантической (фреймовой, сценарной) сети, включающей много основных понятий (фреймов) и не менее трех видов отношений, одно из которых имеет вид "Часть-Целое". Реализация простейшего вывода на семантической сети. Алгоритм работы программы.
лабораторная работа, добавлен 20.10.2012Обзор применения систем компьютерного зрения в разных областях науки и техники. Разработка эффективного алгоритмов высокоуровневого анализа видеопоследовательностей. Сопровождение объектов в видеопотоке и их реализация в инфокоммуникационных системах.
статья, добавлен 30.05.2017Разработка программы для лексического и синтаксического анализа на языке программирования Visual C. Исследование процесса построения таблицы переходов-выходов. Характеристика методов трансляции. Изучение способов построения формальной грамматики.
курсовая работа, добавлен 16.06.2013Анализ алгоритмов ввода информации в память управляющего устройства по результатам сканирования элементов АТС с программным управлением. Моделирование процесса ввода информации на PC. Общий алгоритм работы и стартовое окно программы. Оценка ее выполнения.
лабораторная работа, добавлен 10.03.2021Определение особенности динамических структур, которой является возможность изменения их структуры и размера в процессе работы программы. Разработка программы, реализующей алгоритмы работы с очередью. Анализ процесса создания очереди с помощью массива.
курсовая работа, добавлен 21.05.2018Разработка программы нахождения значения определенного интеграла методом Гаусса, основанной на заданной функции и переключении между графическим и текстовым окнами для ввода исходной информации и вывода результатов интегрирования и на интерпретации.
курсовая работа, добавлен 03.07.2010Детерменированный конечный автомат. Минимизация конечных автоматов. Вопросы кодирования и представления, обработки и минимизации конечного автомата. Разработка программы на языке C#, которая демонстрирует все алгоритмы обработки конечных автоматов.
курсовая работа, добавлен 17.05.2015Рассмотрение понятия букмекерских контор. Математическое обоснование арбитражной ситуации. Оценка метода ставок "критерия Келли". Разработка программы, которая будет рассчитывать прибыль вилки, и реализовать её на языке программирования в среде Delphi.
дипломная работа, добавлен 17.09.2017Разработка алгоритмов и программной технологии для построения информационно-аналитических систем сопровождения горных работ на основе трехмерных цифровых геологических моделей. Разработка и реализация алгоритма построения сеточной блочной модели.
автореферат, добавлен 19.08.2018Обзор технологии Text Mining. Алгоритмы для многоклассовой классификации текстов для выделения тега. Моделирование нейронной сети с использованием среды программирования Python для анализа данных и построения предсказательных моделей и библиотек.
дипломная работа, добавлен 07.09.2018- 113. Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
курсовая работа, добавлен 22.02.2019 Главные особенности кривой Серпинского. Схема алгоритма главной процедуры построения кривых Серпинского I-го порядка на экране монитора. Составление листинга программы и руководства пользователя. Основные требования к системе и тестирование программы.
курсовая работа, добавлен 28.09.2013Использование промежуточных буферов, представляющих собой динамические массивы. Модель поведения потока. Значения констант и реализуемые потоками функции. Определение максимального размера буферов. Генерацию 30 случайных чисел из интервала от 0 до 2.
лабораторная работа, добавлен 29.11.2020Анализ предметной области. Разработка алгоритмов нахождения интервала между датами и их реализация в среде разработки C++Builder10.2. Функциональное назначение и логическая структура программы. Требования к информационной и программной совместимости.
курсовая работа, добавлен 14.01.2018- 117. Модели, алгоритмы и технология интеллектуализации принятия решений на основе предметных коллекций
Разработка алгоритма построения и актуализации метамодели, построения сцены и принятия на его основе решений. Анализ компьютерной технологии, минимизирующей затраты времени и средств на построение, актуализацию и тиражирование инновационных знаний.
автореферат, добавлен 19.08.2018 Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.
курсовая работа, добавлен 30.09.2012Разработка программы, позволяющей генерировать звук, воспроизводимый внутренним динамиком. Разработка алгоритма работы программы, команды ввода–вывода в порт, работа с файлами. Описание использованных команд и используемых директив. Текст программы.
курсовая работа, добавлен 20.11.2012- 120. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.
курсовая работа, добавлен 07.05.2011Сумма двух простейших потоков и определение характеристики результирующего потока. Статистическая обработка полученных результатов и моделирования двух простейших потоков. Вычисление математического ожидания. Расчет оценки дисперсии случайной величины.
лабораторная работа, добавлен 22.11.2008Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.
контрольная работа, добавлен 26.12.2012Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015