Алгоритм Форда – Фалкерсона для нахождения максимального потока

Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.

Подобные документы

  • Разработка метода аналитического определения максимального порядка контекста для алгоритмов контекстного моделирования. Теоретическое определение условной энтропии при увеличении порядка контекста. Расчет максимального порядка контекста алгоритма РРМ.

    статья, добавлен 22.01.2018

  • Разработка игры "Танчики" в операционной системе MS Windows. Язык программирования: C++. Пользовательский интерфейс программы, которая будет работать в графическом режиме видеосистемы. Описание процесса разработкии и тестирования, листинг программы.

    курсовая работа, добавлен 22.02.2019

  • Программная реализация алгоритма построения минимального остовного дерева взвешенного связного неориентированного графа. Использование языка программирования C#, графического интерфейса и программной платформы .NET Framework для разработки приложения.

    курсовая работа, добавлен 21.02.2019

  • Разработка эскизного и технического проектов программы. Исследование особенностей работы с массивами данных. Изучение алгоритма написания программы и организации входных и выходных данных. Выбор состава технических средств, установка продукта на ПК.

    курсовая работа, добавлен 18.07.2012

  • Теоретическое представление об алгоритмах. Разработка программы в среде DELPHI "Анализ эффективности сжатия данных и архивирование", которая позволяет пользователям сжимать файлы выбранными архиваторами с выводом таблиц исходных и сжатых размеров файлов.

    статья, добавлен 29.06.2017

  • Создание списка функциональных требований к программе, разработка алгоритма работы и его графическое изображение. Использование основного элемента экранной формы разрабатываемого приложения для загрузки файла и редактирования текста, листинг программы.

    курсовая работа, добавлен 26.01.2011

  • Особенности операционного, процедурного и логического программирования. Разработка интерфейса пользователя. Описание алфавита, типов данных, констант и переменных языка Бейсик. Алгоритм нахождения наибольшего общего делителя двух натуральных чисел.

    шпаргалка, добавлен 09.10.2011

  • Написание программы на языке программирования, которая из введённой матрицы смежности ищет количество совершенных паросочетаний в двудольном графе. Разработка интерфейса и блок-схем функций rasMatrix. Отображение графовой модели в графическом виде.

    курсовая работа, добавлен 22.02.2019

  • Разработка проекта на Visual basic с доказательством правильности работы программы. Использование модуля формы, процедуры пользователя, решающие предписанные задачи, процедуры ввода исходных данных и вывода результата. Графический интерфейс пользователя.

    курсовая работа, добавлен 18.01.2020

  • Формулирование и анализ требований к программе. Выбор структур данных для хранения информации, языка программирования, интерфейса и среды разработки. Создание приложения, представляющего собой программную реализацию простейшего графического редактора.

    курсовая работа, добавлен 16.02.2016

  • Разработка программы на языке C\C++ для проектирования структуры базы данных, предназначенной для функционирования автоматизированной информационной системы. Описание алгоритма, блок-схемы основных функций программы. Листинг программы, методика испытания.

    курсовая работа, добавлен 18.10.2013

  • Разработка программы ведения базы данных личной видеотеки в среде программирования Delphi. Описание работы программы: структуры данных, типов файлов и процедур. Расчет объема оперативной памяти. Интерфейс программы. Минимальные системные требования.

    курсовая работа, добавлен 03.06.2012

  • Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.

    реферат, добавлен 11.07.2011

  • Разработка программы-иллюстратора действий над целочисленными данными типа longint с представлением результатов в десятичной, двоичной и шестнадцатеричной формах. Описание входных и выходных данных, алгоритма работы программы, процедур и функций.

    контрольная работа, добавлен 16.05.2014

  • Особенности структуры модели, которая имитирует работу беспроводной Wi-Fi сети и учитывает возможность вторжений, сбоев и помех с использование компьютерной программы Delphi. Проверка предложенных алгоритмов защиты модели, основанных на нечеткой логике.

    статья, добавлен 29.01.2016

  • Анализ операций над числами с плавающей точкой, представленных в формате стандарта IEEE 754. Разработка граф-схем алгоритма выполнения операции над операндами и их реализация в формате числа с плавающей точкой одинарной точности и с двойной точностью.

    практическая работа, добавлен 07.07.2015

  • Разработка алгоритма нахождения коэффициентов трех аппроксимирующих полиномов (многочленов). Создание программы в среде Delphi, реализующей построенный алгоритм. Решение задачи с помощью интегрированного пакета MathCad или табличного процессора MS Excel.

    курсовая работа, добавлен 30.09.2012

  • Основы разработки баз данных в Delphi. Разработка алгоритма программы. Разработка интерфейса "Информационная система гостиница". Выбор и обоснование среды программирования. Проектирование базы данных. Экономическое обоснование. Техника безопасности.

    дипломная работа, добавлен 24.06.2014

  • Разработка алгоритма блока тестирования с учетом функции KeyPress. Этапы разработки пользовательского интерфейса. Обеспечение процесса ввода и вывода личных данных пользователя компьютерной программы. Общие требования к безопасности при работе ЭВМ.

    дипломная работа, добавлен 08.03.2015

  • Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.

    дипломная работа, добавлен 02.10.2015

  • Понятие и общая характеристика морфинга, его виды и применение. Особенности алгоритма преобразования графических изображений, в частности, алгоритма интерполяции и кривых Безье. Разработка программы в среде Mathlab, демонстрирующей морфинг изображения.

    курсовая работа, добавлен 24.02.2011

  • Анализ предметной области. Физика в школьной программе. Компьютерные средства обучения. Разработка учебного комплекса. Тестирование корректной работы тестов. Обеспечение взаимодействие системы с базой данных. Создание графического интерфейса приложения.

    дипломная работа, добавлен 14.12.2019

  • Разработка блок-схемы алгоритма программы и программы, которая вводит с клавиатуры или читает из файла одномерный массив целых чисел размерностью элементов. Использование языка программирования С++ для написания программы. Руководство пользователя.

    курсовая работа, добавлен 11.10.2017

  • Преимущества акустико-эмиссионного метода неразрушающего контроля. Разработка обобщенной схемы работы алгоритма, реализация программной части в среде LabView. Основные операции потока обработки данных, выполняемые действия, проверка работоспособности.

    курсовая работа, добавлен 24.12.2013

  • Характеристика и особенности языка Pascal. Разработка алгоритма программы трассировки платы (программа, которая соединяет две точки линией кротчайшим путем, не пересекаясь и обходя все препятствия). Результаты моделирования программы на реальной ЭВМ.

    курсовая работа, добавлен 07.05.2011

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.