Алгоритм построения максимального потока
Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
Подобные документы
Задача нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Формальный алгоритм решения данной задачи. Численный пример, реализующий работу алгоритма. Актуальность и практическая ценность данного алгоритма.
статья, добавлен 30.05.2017Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019Описание разработки программы для составления полного потока в транспортной сети. Определение структуры файла базы данных. Описание алгоритма для решения поставленной задачи. Рассмотрение результата работы программы. Изучение особенностей ручного расчета.
курсовая работа, добавлен 22.02.2019Анализ расчета максимального потока в сети в MathCad и Excel. Особенность использования массивов для выполнения действий. Поиск минимального пути от источника к стоку графа. Характеристика применения матрицы при решении задачи о "Назначениях рабочих".
контрольная работа, добавлен 19.01.2015Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
курсовая работа, добавлен 18.05.2015Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
реферат, добавлен 22.11.2013Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Создание методического подхода и информационно-технологической поддержки анализа вариантов опорной транспортной сети с позиции разнокачественных критериев. Требования к функционалу и интерфейсу приложений, ориентированных на анализ транспортных сетей.
статья, добавлен 09.11.2018Основы теории графов, понятие и функции мультиграфа. Ввод размерности и матрицы весов графа из файла. Алгоритм нахождения критического пути в орграфе. Функциональное назначение и описание логической структуры программы. Ациклический ориентированный граф.
курсовая работа, добавлен 27.03.2011Руководство пользователя по решению транспортной задачи с помощью программного продукта Microsoft Excel. Настройка безопасности макросов. Назначение и описание программы. Пример решения транспортной задачи. Качественные показатели программного средства.
лабораторная работа, добавлен 26.02.2012Программирование станков с ЧПУ. Управляемые приводы технологического и вспомогательного оборудования. Прикладные применения алгоритма Дейкстры. Решение задачи максимального потока в сети с помощью ЛП. Булевое программирование (алгоритма Балаша).
курс лекций, добавлен 25.05.2021Граф - совокупность непустого множества вершин и наборов связей между ними. Разработка программы, которая реализует процедуру нахождения остова наименьшего веса. Алгоритм топологической сортировки сети и его реализация в программном комплексе Maple.
курсовая работа, добавлен 18.12.2017Методология и технология разработки, жизненный цикл прикладной программы. Алгоритм нахождения минимального остовного дерева в графе, его реализация в Borland Developer Studio в виде многоуровневого win32-приложения Delphi. Приемы тестирования программы.
курсовая работа, добавлен 04.06.2013Анализ работы элемента системы управления устройства регулирования межсетевого потока активной и реактивной мощностей. Диаграммы зависимости уровней активного и реактивного токов от сигнала управления как в основной сети, так и в подчиненной (резервной).
статья, добавлен 24.07.2018Описание предметной области c использованием правил продукционной системы. Исследование семантической сети как одного из способов представления знаний. Особенность построения семантической сети. Разработка базы знаний на языке представления знаний.
статья, добавлен 17.02.2019Системный анализ транспортной инфраструктуры. Проектирование модели улично-дорожной сети города, потоков, организации дорожного движения. Изучение интеллектуального программного комплекса взаимодействия систем моделирования, экспертных систем, баз данных.
статья, добавлен 14.05.2014Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016- 18. Разработка параллельного алгоритма нахождения оптимального решения транспортной задачи на кластере
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Экспериментальные данные, полученные при выполнении параллельных алгоритмов нахождения решения транспортной задачи на кластере. Подходы к распараллеливанию методов решения задачи.
статья, добавлен 28.05.2017 Тенденция использования многопроцессорных систем для обработки данных. Преобразование последовательных алгоритмов обработки данных в параллельные. Алгоритм распределения вершин графа задачи на узлах вычислительной сети с одинаковой степенью вершин.
курсовая работа, добавлен 22.02.2011Математическое обоснование структурной модели транспортной системы. Анализ метода динамического программирования с целью решения транспортной задачи по критерию времени с единственными начальным и конечным пунктами. Алгоритм вычисления оптимального пути.
контрольная работа, добавлен 08.12.2016- 21. Алгоритм Каргера
Рандомизированный алгоритм для эффективного нахождения минимального разреза в связанном графе. Изобретен Девидом Каргером и опубликован в 1993 году. Листинг кода программы, его реализация. Определение количества рёбер графа. Примеры работы программы.
практическая работа, добавлен 11.06.2020 Характеристика теоретических основ построения транспортной сети с помощью волоконно-оптической линии связи. Ознакомление с процессом выбора трассы прокладки сети. Определение и анализ требований техники безопасности при монтажных работах проекта.
курсовая работа, добавлен 18.03.2024Особенности построения и оптимизация маршрутов на существующей дорожной сети. Эффективность применения программного обеспечения геоинформационных систем в транспортной сфере. Определение пересечения зон буферов на основе пространственного запроса.
курсовая работа, добавлен 08.05.2015Искусственные нейронные сети. Весовые коэффициенты синапсов. Организация ассоциативной памяти. Полносвязная нейронная сеть с симметричной матрицей связей. Схема сети Хопфилда. Классификация по критерию максимального правдоподобия с помощью сети Хэмминга.
реферат, добавлен 10.03.2011Роль транспортной сети связи в обеспечении переноса разнородного трафика между узлами доступа. Механизмы защиты от целенаправленного воздействия злоумышленника на сеть связи. Carrier Ethernet как объект воздействия, обеспечение безопасности сети.
статья, добавлен 12.02.2020