Алгоритм Форда – Фалкерсона для нахождения максимального потока
Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
Подобные документы
Описание алгоритма программы, полный листинг программного кода с комментариями. Организация входных и выходных данных, результаты работы программных форм. Технические средства и назначение программы. Условия выполнения и основные функции программы.
курсовая работа, добавлен 13.12.2015Вычисление значения интеграла численным методом Симпсона. Оценка погрешности метода с помощью интерполяционного многочлена Эрмита. Разработка алгоритма и программы (определение функциональных модулей). Обоснование выбора языка программирования С++.
курсовая работа, добавлен 30.04.2009Разработка и программирование алгоритма сортировки методом перестановки данных. Выбор структур данных для решения задачи. Логическое и физическое проектирование программного обеспечения. Проектирование интерфейса, кодирование и тестирование программы.
курсовая работа, добавлен 22.10.2017Порядок оформления результатов работы программы. Описание переменных, алгоритма и входных данных. Использование вспомогательных переменных, счетчиков циклов, являющихся целыми числами. Проверка программы на всех единицах, нулях и произвольных данных.
курсовая работа, добавлен 06.04.2015Развитие информационно-коммуникационных технологий, основные возможности графического редактора Microsoft Visio. Принципы работы с интерфейсом программы, анализ инструментальной области. Физическая схема локальной сети, алгоритм ввода табличных данных.
статья, добавлен 29.03.2016Постановка сетевой транспортной задачи. Алгоритм метода Форда. Составление исходной таблицы расстояний. Нахождение кратчайшего пути. Возможность повторного решения задачи с другими исходными данными в программе "Ford", написанной на языке "Pascal".
задача, добавлен 16.09.2019Характеристика "Тетриса" как культовой компьютерной игры, изобретённой в СССР А. Пажитновым. Графический интерфейс операционной системы Windows. Создание и регистрация класса окна. Цикл обработки сообщений. Система координат, основанная на пикселях.
курсовая работа, добавлен 12.01.2014Основные этапы решения задач на ЭВМ. Управляющие структуры или операторы управления. Назначение и области применения программы заполнения массива случайными числами. Разработка алгоритма программы на языке Си++. Отработка и тестирование программы.
курсовая работа, добавлен 08.09.2015Краткая характеристика численного метода. Проектирование алгоритма головной программы. Разработка алгоритма ввода исходных данных. Особенность кодирования программы-приложения. Проектирование интерфейса пользователя. Описание компьютера для тестирования.
курсовая работа, добавлен 31.03.2020Закрепление знаний о простейших операциях и операторах языка С++. Разработка алгоритма и программы для решения поставленной задачи. Проверка работоспособности созданной программы на тестовых данных. Определение принадлежности точки одной из областей.
лабораторная работа, добавлен 22.09.2015Описание алгоритма программы. Рассмотрение особенностей ручного расчёта программы. Анализ алгоритма вычисления кратчайших расстояний. Разработка программы, выполняющей поиск минимального пути от одной вершины к другим, используя алгоритм Дейкстры.
курсовая работа, добавлен 22.02.2019Описание метода и проектирование алгоритма для поиска минимума функции. Оптимизация процесса вычислений методом Фибоначчи. Разработка пользовательского интерфейса. Получение рабочей версии программы на языке С++. Системный анализ полученных данных.
контрольная работа, добавлен 15.12.2015Разработка переборного алгоритма оптимального решения среди большого числа вариантов. Монотонность генерируемой последовательности для упрощения задачи поиска экстремума целевой функции. Графический интерфейс с возможностью ввода и вывода информации.
курсовая работа, добавлен 22.02.2019Разработка системы распознавания автомобилей, которая способна обнаруживать транспортные средства на фото и видеопотоке. Настройка нейронной сети и ее обучение на собранных данных. Графический интерфейс для взаимодействия пользователя с системой.
дипломная работа, добавлен 18.08.2018Метрология в учебной программе. Обзор платформ, мобильных приложений и операционных систем. Компьютерные средства обучения. Блок-схема алгоритма работы модуля лекций и тестов. Проектирование базы данных. Реализация интерфейса и компонентов приложения.
дипломная работа, добавлен 14.12.2019Особенности и методы построения приложений с технологией оптического потока. Простые функции для преобразования изображений. Примитивные типы данных в OpenCV. Выбор языка программирования. Разработка приложения с использованием алгоритма Лукаса-Канаде.
дипломная работа, добавлен 07.08.2018Разработка программы на языке VBA, которая вводит исходные данные, выполняет расчеты и выводит на экран. Описание алгоритма и листинг программы. Описание входных данных и результат вычислений. Оформление результатов работы программы на листе "Результат".
курсовая работа, добавлен 09.01.2014Понятие потоков данных как унифицированного программного интерфейса для чтения, записи файлов, сокетов и передачи данных между процессами. Поддержка потоков, сжатие данных. Применение алгоритма Лемпеля - Зиива - Веелча, кодирование и декодирование данных.
курсовая работа, добавлен 07.08.2013Разработка программы, которая осуществляет хеширование – преобразование массива входных данных произвольной длины в (выходную) битовую строку фиксированной длины, выполняемое алгоритмом MD5. Описание алгоритма MD5. Результаты тестирования программы.
контрольная работа, добавлен 24.02.2017Разработка класса TDate для работы с датой. Сущность и назначение методов create и construtor. Реализация списков с помощью массивов. Составление процедуры, которая удаляет из дерева все четные элементы. Представление графа в виде списка смежности.
лабораторная работа, добавлен 15.05.2014Основные преимущества автоматизации складского учета, сокращение избыточности хранимых данных, сокращение затрат и устранение возникновения противоречивой информации. Моделирование проектируемой системы, создание алгоритма работы и интерфейса программы.
курсовая работа, добавлен 18.12.2016Общая характеристика и требования, предъявляемые к разрабатываемой программе, ее структура и значение. Описание входных данных и результат вычислений. Описание алгоритма и порядок проведения листинга данной программы на языке программирования VBA.
контрольная работа, добавлен 03.02.2015Конструирование и разработка структуры программы. Выбор способа организации данных. Разработка перечня пользовательских функций программы. Разработка алгоритмов работы программы. Алгоритм функции main, аccounts, editFlight. Описание работы программы.
курсовая работа, добавлен 15.04.2019Базы данных и их предназначение для хранения объемов информации. Оснащение компании компьютерными системами и автоматизированным складским учетом. Построение таблиц в реляционной базе данных. Разработка интерфейса пользователя и алгоритм программы.
курсовая работа, добавлен 14.01.2014Интерфейс как правила взаимодействия операционной системы с пользователями, а также соседних уровней в сети компьютера. Ее формы и разновидности, принцип работы и значение. Отличительные особенности и общее описание общественного и WIMP-интерфейса.
реферат, добавлен 11.08.2014