Алгоритмы построения максимального потока
Поток в транспортной сети. Разработка программы, находящей максимальный поток, используя алгоритм меток на языке С++. Расчет возможности ввода исходной таблицы смежности графа, на основе которой программа будет реализовать нахождения максимального потока.
Подобные документы
Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
курсовая работа, добавлен 18.12.2017Алгоритм создания информационной технологии обработки непрерывного потока данных. Построение графиков фазовых траекторий движения геодезических точек с прогнозом. Расчет допусков системы. Структурирование подсистемы методом анализа твердого тела.
курсовая работа, добавлен 01.06.2015Работа с сетевыми компонентами в Delphi на примере создания программы, позволяющей передавать файлы по сети с возможностью измерения скорости передачи, используя средства передачи потоков по сети. Пример работы программы при передаче и приеме файла.
лабораторная работа, добавлен 20.09.2012Создание программы с использованием последовательного и параллельного алгоритмов реализующей задачу о расстановке 5 ферзей на шахматной доске, при которой каждое поле будет находиться под ударом одного из них. Определение ускорения и эффективности.
контрольная работа, добавлен 03.06.2014Погружение структурной модели в пространство рецепторных и аксоновых полей - процесс, порождающий топологическую модель нейронной сети, по которой можно реализовать адаптивный алгоритм обработки данных. Сущность регуляризации параметров алгоритма.
статья, добавлен 10.05.2022Разработка алгоритма, который позволяет реализовать перевод слов с одного языка на другой. Реализация использования нескольких значений для перевода. Разработка интерфейса приложения на языке программирования C#, которое реализует разработанный алгоритм.
курсовая работа, добавлен 27.01.2017Исследование структуры com-файла, определение функций ввода и вывода. Разработка com-программы изменения цвета границы экрана при последовательном нажатии на клавишу F10. Выбор системных функций, разработка алгоритма. Функциональное описание программы.
курсовая работа, добавлен 31.10.2017Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Структура программы на Турбо Паскаль. Операторы ввода и вывода. Арифметические циклы (счетчик). Итерационные циклы с предусловием и постусловием. Таблицы умножения Пифагора, Шюке и Видмана. Листинг программы. Инструкция программиста и пользователя.
контрольная работа, добавлен 27.05.2013Постановка задачи, цели разработки. Построение математической модели. Описание математического метода. Расчёт математической модели. Описание, алгоритм работы программы. Входные и выходные данные. Тестирование программы, руководства пользователю.
курсовая работа, добавлен 28.02.2010Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Основная характеристика моделирования глобальной территориально-распределенной сети электронно-вычислительной машины с целью генерирования входящего потока информации о текущем состоянии оборудования сети. Особенность реализации модели на языке Java.
статья, добавлен 29.01.2019Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Разработка и отладка графического приложения со стандартизированным интерфейсом. Переборный и последовательный алгоритмы раскраски неориентированного графа. Описание модулей uMain, uData, uFiling, uColoring, uInputk, uHelp. Тестирование работы приложения.
курсовая работа, добавлен 11.02.2016Разработка программы вычисления значения выражения при заданных исходных данных. Способы выведения на экран полученного результата. Выделение динамической памяти массива. Определение максимального элемента среди иных, лежащих ниже побочной диагонали.
контрольная работа, добавлен 20.05.2013Создание на языке С информационно-поискового справочника "Жидкокристаллические индикаторы". Общая структурная схема программы. Описание специальных алгоритмов. Метод вставок и выбора. Структура данных с указанием типов. Описание назначения функции.
контрольная работа, добавлен 14.09.2015Этапы, методы, алгоритмы построения программы, которая должна создавать базу зарегистрированных преступников. Информация о преступнике вводится в диалоге по запросам программы. Можно вывести список клиентов Интерпола в отсортированном по алфавиту порядке.
курсовая работа, добавлен 29.11.2009Присутствие в линейной программе операторов присваивания, ввода, вывода и обращения к процедурам. Программирование разветвленных алгоритмов в среде программирования turbo pascal. Составление блок-схемы алгоритма и программы для обработки массива.
лабораторная работа, добавлен 13.01.2021Способы построения эффективных универсальных алгоритмов верификации и оптимизации, подходящих для анализа и преобразования потоков работ. Этапы разработки единого промежуточного графового представления для моделирования потока управления и потока данных.
автореферат, добавлен 31.07.2018Описание структуры процесса анализа характеристик потока событий. Изучение статистических методов анализа данных с целью установления стационарности потока заявок. Описание этапов при исследовании входных потоков данных для систем обработки информации.
статья, добавлен 27.07.2017Расчет информационного потока проектируемой единой сети. Особенность построения имитационной модели предпроектной ситуации. Характеристика выбора серверной операционной системы. Определение экономической эффективности от сокращения поиска информации.
дипломная работа, добавлен 07.06.2016Способы распределения вычислительной нагрузки. Представление задачи в виде графа. Алгоритмы разбиения графа. Алгоритмы размещения графа на ЭВМ. Графическое представление графов. Принцип передачи данных. Синхронизация процессов и моделирование объектов.
автореферат, добавлен 18.03.2016Анализ возможности использования метода сценариев применительно к развитию цифровой экономики. Преимущества данного метода при принятии стратегических управленческих решений. Анализ методики построения сценариев, на основе которой разработан алгоритм.
статья, добавлен 01.02.2019Принципы построения линейных алгоритмов и простых расчетных программ на языке программирования C. Принципы создание консольных приложений в среде Microsoft Visual Studio. Разработка программы по преобразованию градусов Фаренгейта в градусы Цельсия.
лабораторная работа, добавлен 17.10.2012