Алгоритм Форда – Фалкерсона для нахождения максимального потока
Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
Подобные документы
Технико-экономическое обоснование системы "Библиотека", назначение и область применения баз данных. Описание интерфейса, форм и спецификаций системы "Библиотека", разработка алгоритма, аппаратных и программных средств. Инсталляция системы "Библиотека".
дипломная работа, добавлен 18.09.2018Создание эффективной и простой в освоении программы для решения математических выражений. Организация входных и выходных данных. Проверка наличия алгебраических операций, цифр, скобок и выражений, тригонометрических функций. Общий алгоритм программы.
курсовая работа, добавлен 22.12.2019Разработка программы "Построение совершенного паросочетания в двудольном графе" на языке Си. Ввод таблицы смежности графа, на основе которой программа реализовывает поиск совершенного паросочетания. Использование для визуализации графического отображения.
курсовая работа, добавлен 21.02.2019Выделение альтернативных архитектурно-структурных решений. Обоснование выбора языка программирования. Разработка структуры данных, алгоритмов и программы. Разработка приложений и базы данных. Проектирование транзакций и пользовательского интерфейса.
дипломная работа, добавлен 29.09.2013Определение сущности графа. Ознакомление с процессом вывода на экран суммарного веса ребер, через которые проходит путь. Характеристика особенностей алгоритма Дейкстры. Изучение и анализ методов проверки на корректность введенных данных в программе.
курсовая работа, добавлен 18.10.2017Разработка модели потока псевдослучайных последовательностей процедурами машинной генерации. Алгоритм пространственно-временного состояния объекта. Создание системы управления и обработки средствами программирования. Оценка определения устойчивости.
курсовая работа, добавлен 03.10.2014Системы управления содержимым, которые обеспечивают доступ к информации в сети Internet и удобное редактирование базы данных. Получение информации о призывниках в режиме реального времени. Разработка алгоритма и описание работы программы обработки данных.
дипломная работа, добавлен 26.05.2018Базовые возможности и характеристики пакета ArcView, сферы применения. Графический интерфейс пользователя. Поддержка системы управления реляционными базами данных. Создание профессионально оформленной картографической продукции. Анализ табличных данных.
реферат, добавлен 24.11.2016Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011- 110. Программа-переводчик
Разработка алгоритма, который позволяет реализовать перевод слов с одного языка на другой. Реализация использования нескольких значений для перевода. Разработка интерфейса приложения на языке программирования C#, которое реализует разработанный алгоритм.
курсовая работа, добавлен 27.01.2017 Понятие информации и энтропии. Последовательный интерфейс RS-232. Назначение и классификация модемов. Протоколы коррекции ошибок канального уровня, передачи данных стандарта CCITT (ITU) и сжатия данных. Настройка программы терминала minicom в ОС Linux.
лабораторная работа, добавлен 07.11.2014Написание программы в среде программирования Borland Delphi. Разработка алгоритма создания приложения. Написание и отладка программного кода. Создание эскиза интерфейса, таблиц базы данных и компиляция программы. Тестирование программного обеспечения.
курсовая работа, добавлен 04.06.2016Графическая форма алгоритма нахождения суммы чисел на языке программирования "Turbo Pascal". Определение пути нахождения основных переменных данных после выполнения операции присваивания. Рассмотрение структуры оператора ввода значений с клавиатуры.
презентация, добавлен 02.12.2014Разработка схемы нахождения оптимального плана параллельного решения задачи на ВС заданного типа. Рассмотрение алгоритма получения множества нитей для каждого варианта решения задачи. Определение исходных данных. Описание разработанной программы.
курсовая работа, добавлен 23.11.2015Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
реферат, добавлен 22.11.2013Внешний вид программы. Тринадцать инструментов, с помощью которых непосредственно можно рисовать фигуры. Возможность в программе подсчета всех цветов, просмотра, очистки и изменения размеров рисунка. Алгоритм отмены и повтора действий пользователя.
контрольная работа, добавлен 23.02.2015Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Модификация алгоритма Хамелеон. Разработка новых алгоритмов кластеризации, способных обрабатывать сверхбольшие базы данных. Исследование и улучшение этапа построения графа посредством оптимизации алгоритма выбора при построении графа ближайших соседей.
статья, добавлен 19.02.2016Разработка программы для вычисления арифметического выражения и вывода полученного результата. Описание алгоритма составления программы, операторы языка для вычисления простых и условных выражений, базовые типы данных. Блок-схема алгоритма вычисления.
лабораторная работа, добавлен 16.01.2015Исследование принципа разбиения беспроводной сенсорной сети, на пикосети. Определение факторов, которые влияют на интенсивность информационных потоков, используя матрицу критериев. Разработка алгоритма управления информационным потоком для узла сети
статья, добавлен 30.10.2016Методика оптимального (рационального) размещения набора заданий с учетом их отношений предшествования и периодичности потока входных данных на достаточном количестве процессоров. Эффективность этого алгоритма с использованием случайной генерации примеров.
статья, добавлен 28.10.2018Ознакомление с особенностями представления графов в электронно-вычислительных машинах. Рассмотрение программы нахождения ребер дерева поиска в глубину на языке Си. Определение и характеристика алгоритма Дейкстры, который решает задачу о кратчайших путях.
курсовая работа, добавлен 20.01.2016Анализ возможностей векторного редактора CorelDraw для обработки графического контента. Характеристика интерфейса программы. Изучение инструментов для работы с рисунками и шрифтами. Разработка рекламного буклета для Иркутского техникума авиастроения.
дипломная работа, добавлен 03.11.2019Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Разработка автоматизированной системы управления для базы данных Рязанского радиозавода. Обоснование выбора алгоритма и построение базы дынных по всей номенклатуре деталей и изделий завода. Интерфейс таблиц ценников, норм материалов и видов работ.
курсовая работа, добавлен 02.05.2019