Алгоритм Форда – Фалкерсона для нахождения максимального потока
Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
Подобные документы
Явный многошаговый метод однопараметрической табличной функции в программе SharpDevelop или MS Visual Studio. Разработка алгоритма головной программы, ввода исходных данных, вывода результата. Проектирование интерфейса и тестирование работоспособности.
курсовая работа, добавлен 28.12.2015Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Описание структуры программного средства, используемые технические средства и графический интерфейс программного продукта. Настройка программы, установка программного средства, проверка программы. Условия выполнения и описание функций программы.
курсовая работа, добавлен 24.03.2015Разработка эскизного и технического проекта программы, моделирующей игру "Сбей самолет". Назначение и область применения, технические характеристики. Организация входных и выходных данных, описание алгоритма. Исходный код программы, ее тестирование.
курсовая работа, добавлен 15.07.2012Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Разработка базы данных по предметной области аптека онкологического диспансера с использованием СУБД Access. Построение информационно-логической модели и матрицы смежности ИЛМ. Разработка приложения и пользовательского интерфейса, их отладка и проверка.
курсовая работа, добавлен 16.02.2016Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Построение сети передачи данных с помощью протокола маршрутизации OSPF. Разработка алгоритмов, позволяющих обрабатывать информацию, представленную с помощью графа. Их использование для нахождения минимального остовного дерева и поиска кратчайших путей.
дипломная работа, добавлен 25.09.2014Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.
курсовая работа, добавлен 16.09.2017Разработка алгоритма построения BPMN-модели, симулирующей поведение заданной каузальной сети. Формальное описание алгоритма, доказательство его корректности на произвольной сети. Его реализация в процессно-ориентированной информационной системе ProM.
дипломная работа, добавлен 07.07.2016Сетевой трафик как количество переданных данных через сетевой интерфейс за единицу времени. Описание комплекса программ. Проверка разработанной программы на ошибки, проведение ее листинга и тестирования. Описание и конфигурация программного обеспечения.
контрольная работа, добавлен 07.05.2012- 39. Раскраска графа
Сущность алгоритма раскраски графа, сферы применения данного процесса. Создание и листинг программы, в которой пользователь мог бы иметь возможность сгенерировать случайный граф, который правильно раскрашивался бы минимальным количеством цветов.
курсовая работа, добавлен 22.02.2019 Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).
курс лекций, добавлен 25.05.2021- 41. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Особенности проверки корректности данных при вводе информации. Обеспечение доступа к информационному источнику в связанных таблицах. Форма как объект базы данных и создания интерфейса пользователя для приложения хранения предоставленных сообщений.
отчет по практике, добавлен 19.02.2017База данных как сведение данных по интересующим объектам, созданная с использованием команд в виде специальной таблицы. Приёмы графики в программе Си и её функции. Структура и интерфейс программы Си++, разработки алгоритмов подпрограмм и программ.
курсовая работа, добавлен 14.08.2011Разработка программы для нахождения наибольшего общего делителя на языке C++ в операционной системе Unix, с использованием модулей и заголовочных файлов. Выполнение задачи нахождения объёма цилиндра. Разработка блок-схемы алгоритма работы программы.
реферат, добавлен 03.08.2014Реализация простейших алгоритмов на языке C#. Составление программ для обработки потока данных. Конструктор и другие методы при работе со структурами. Разработка приложений с графическим интерфейсом пользователя Windows. Создание и открытие проекта.
учебное пособие, добавлен 13.01.2014- 48. Обработка матриц
Создание списка функциональных требований к программе. Возможные ошибки в записи операторов. Ввод и вывод текстовой информации. Основные компоненты Delphi. Процесс создания алгоритма. Разработка программы и удобного пользовательского интерфейса.
реферат, добавлен 26.11.2013 Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Описание предметной области и постановка задачи. Разработка функциональной, концептуальной, логической и физической модели базы данных. Спецификации программных модулей. Алгоритм и графический интерфейс программ. Диаграмма потоков данных и фрагмент кода.
курсовая работа, добавлен 22.12.2014