Блок-схема работы программы, Работа программы, Руководство пользователя, Список используемой литературы - Нахождение максимального потока в графе

Блок-схема программы представлена ниже на рисунке 2.

Рисунок 2- Блок-схема работы программы

Работа программы

С клавиатуры вводятся следующие значения:

Число вершин в графе: 6

Введем значения стока и истока: 0 5

Вводим массив содержащей вместимость ребер (элемент - вместимость ребра, ведущего из вершины №строки к вершине №столбца) (взвешенная матрица смежности)

0 16 0 0 13 0 0 0 12 0 6 0 0 0 0 0 9 20 0 0 7 0 0 4 0 0 0 14 0 0 0 0 0 0 0 0

На рисунке 3 и рисунке 4 представлена работа программы.

Рисунок 3- Работа программы

Рисунок 4- Работа программы

Руководство пользователя

1 Ixanov. exe - исполняемый файл программы. При запуске появится главное окно программы с названием и фамилией автора. 2 Нажмите "Enter" чтобы перейти к началу решения. 3 Введите число вершин в графе. 4 Введите значения истока и стока (через пробел). 5 Ведите матрицу (через пробел)

Список используемой литературы

1 М. О. Осанов, В. А. Баранский, В. В. Расин, Дискретная математика: графы, матроиды, алгоритмы - Ижевск, НИЦ "Регулярная и хаотическая динамика"; 2010. 2 А. И. Белоусов, С. Б. Ткачев, Дискретная математика: учебник для вузов - Изд - во МГТУ им. Н. Э. Баумана;2011. 3 В. Н. Нефедов, В. А. Осипова "Курс дискретной математики" М. 2011. 4 С. В. Судоплатов, Е. В. Овчинникова "Элементы дискретной математики" М. 2012. "Алгоритмы. Построение и анализ" Т. Кормен, Ч. Лейзерсон, Р. Ривест ("Introduction to Algorithms" Thomas Cormen, Charles Leiserson, Roland Rivest), стр. 536 - 573. 5 http://pismoref. ru 6 http://algolist. ru/maths/graphs/maxflows/ 7 http://urban-sanjoo. narod. ru/ford-fulkerson. html

Похожие статьи

• Основные понятия теории графов - Нахождение максимального потока в графе

  Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 год), хотя термин "граф" впервые ввел в 1936 году венгерский математик Денеш Кениг....

• Введение - Нахождение максимального потока в графе

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

• Постановка задачи, Алгоритм построения максимального потока - Нахождение максимального потока в графе

  Необходимо разработать программу, которая является важным следствием из теоремы Форда-Фалкерсона, по решению задачи о нахождение максимального потока в...

• Параллельный алгоритм выделения дольного графа - Многокритериальная постановка задачи выбора проектов целевых программ

  Рассмотрим взвешенный предфрактальный граф, порожденный затравкой и K процессоров, где. Параллельный алгоритм выделения дольного графа основан на...

• Заключение, Список литературы - Вероятность безотказной работы

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

• Способы анализа графа рынка. Нахождение максимальной клики и максимального независимого множества - Использование квази-клик для анализа графа рынка России

  При анализе больших объемов данных зачастую их можно представить в виде графа. Основными атрибутами графа являются вершины и ребра, поэтому изучение...

• Выбор языка программирования - Нахождение максимального потока в графе

  Для написания программы мною был выбран язык программирования C++ и компилятор Visual Studio 2015. C++ является языком программирования, знание этого...

• Орграф приращений, Теорема Форда-Фалкерсона - Нахождение максимального потока в графе

  Введем для заданной транспортной сети D и допустимого потока в этой сети орграф приращений, имеющий те же вершины, что и сеть D. Каждой дуге транспортной...

• Поток в транспортной сети - Нахождение максимального потока в графе

  Функция, определенная на множестве X дуг транспортной сети D и принимающая целочисленные значения, называется допустимым потоком (или просто потоком) в...

• Методы построения гамильтоновых циклов в графе, Алгебраический метод построения гамильтоновых циклов - Гамильтоновы циклы

  Пока неизвестно никакого простого критерия или алгебраического метода, позволяющего ответить на вопрос, существует или нет в произвольном графе G...

• Задача поиска маршрутов в графе (путей в орграфе)

  Задача поиска маршрутов в графе (путей в орграфе) Алгоритм Тэрри поиска маршрута в связном графе, соединяющем вершины и. Правила. 1) Идя по произвольному...

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

  Формирование З -областей в матрице R осуществляется в процессе ее эволюционной модификации. Эволюционная модификация матрицы R производится путем...

• Заключение, Список использованной литературы - Приложение интегрального и дифференциального исчисления к решению прикладных задач

  Итак, вышеизложенный материал наглядно рассматривает все интересующие нас разделы программы. Используя его, даже несведущий человек сможет овладеть...

• Заключение - Использование квази-клик для анализа графа рынка России

  Данная выпускная работа была посвящена проблеме поиска плотных подграфов в графе. Основные усилия в ней были направлены на разработку алгоритма поиска...

• Плата тиристорного управления, Блок питания, Подключение контроллера - компенсатора - Экономическая целесообразность автоматической компенсации реактивной мощности промышленных сетей

  Плата тиристорного управления предназначена для бесконтактного управления магнитными пускателями, которые в свою очередь подключают к электрической сети...

• Предфрактальный и фрактальный граф - Моделирование крупномасштабной транспортной сети предфрактальными графами

  Определим понятие предфрактального графа индуктивно. Обозначим через - конечный связный n-вершинный граф с множеством вершин и множеством ребер, который...

• Построение графа рынка России - Использование квази-клик для анализа графа рынка России

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

• Введение, Основные положения - Эволюционные процедуры решения комбинаторных задач на графах

  Среди набора комбинаторно-логических задач на графах важное место занимает проблема определения паросочетаний, раскраски графа, выделения в графе...

• Введение - Использование квази-клик для анализа графа рынка России

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

• Многокритериальная постановка задачи выбора проектов целевых программ - Многокритериальная постановка задачи выбора проектов целевых программ

  В настоящее время Российская Федерация входит в состав ВТО, в связи с чем, для устойчивого развития, для надежности, для стойкости [1, 2] появляется...

• Раскраска графов - Математические модели, используемые в системе оптимизации доставки товаров автотранспортом

  Задача кластеризации может быть сведена к задаче раскраски вершин графа. Для этого строится граф несовместимости. Вершинам графа соответствуют...

• Описание блоков SimEvents в программе Matlab - Моделирование систем

  Time-Based Entity Generator (Раздел Generators/Entity Generator.) - блок генерирует сущности в моменты времени, определяемые входным сигналом или...

• Нахождение квази-клик за заданный период - Использование квази-клик для анализа графа рынка России

  К полученному графу рынка мы можем применить алгоритм поиска максимальной квази-клики в графе. Поэтому, для целей практического применения, возникла...

• Выводы, Литература - Моделирование крупномасштабной транспортной сети предфрактальными графами

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

• ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ - Задача коммивояжера

  Задача коммивояжер граф моделирование В данной курсовой работе был рассмотрен один из видов задач теории графов и сетевого моделирования "Задачу о...

• Принципы построения программ с автоматическим выбором шага, Решение задачи, Блок-схема программы, Результаты решения - Вычисление кратных интегралов методом ячеек с автоматическим выбором шага

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

• Вывод, Список литературы - Применение матриц при решении экономических задач

  Матричный статистика планирование хозрасчет Мы рассмотрели экономические задачи которые решали с помощью матриц. Использование матриц, как в науке, так и...

• Заключение, Список литературы - Применение производной в решении геометрических задач

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

• Литература - Многокритериальная постановка задачи выбора проектов целевых программ

  1. Залиханов М. Ч. Устойчивое развитие России: перспективы и угрозы // Безопасность Евразии. 2001. №2. С. 518-525. 2. Кочкаров А. А., Малинецкий Г. Г....

• Заключение, Список используемой литературы - Сравнительная характеристика методов осаждения в анализе органических и неорганических лекарственных средств

  Также сравнила методики анализа и выявила, что наиболее применяемым методом осаждения является аргентометрия вариантом Фаянса. Это наиболее доступный,...

• Заключение, Список использованной литературы - Проектирование химического реактора идеального смешения

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

• ЗАКЛЮЧЕНИЕ, СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ - Простагландины. Строение. Биороль

  Простагландины сильно влияют на физиологические функции организма, регулирует многие процессы, в том числе гемодинамика почек, секреция желудка,...

• Стероидные гормоны, Список используемой литературы - Неомыляемые липиды. Стерины и стероиды

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

• Заключение, Список использованной литературы - Моделирование математической модели теплообменника

  В данной курсовой работе была получена математическая модель теплообменника в виде дифференциальных уравнений. Также была получена передаточная функция...

• Задание 7, Задание 8, Список использованной литературы - Экономические показатели и способы их расчета

  Как оценить сегодня доходы, которые вы будете получать ежегодно в течение 5 лет в сумме 1000 руб., если учетная ставка составляет 10 % годовых? Решение:...

• Заключение, Список использованной литературы - Колонные аппараты

  В курсовом проекте в соответствие с заданием приведены следующие разделы: - описание технологической схемы; - выбор конструкции колонны и...

• Вывод, Список использованной литературы - Производство нитратной кислоты АК-72. Анализ стадий переработки оксидов азота в HNO3

  Азотная кислота широко применяется для производства многих продуктов, используемых в промышленности и сельском хозяйстве Список использованной литературы...

• Заключение, Список использованной литературы - Формализованные методы прогнозирования

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

• Химические свойства, Список использованной литературы - Получение, строение и свойства полистирола

  Химические свойства стирола обусловлены высокой реакционной способностью боковой винильной группы. Фенильное ядро затрагивается в процессе термической...

• Заключение, Список использованной литературы - Моделирование систем

  В приложении 1 показана модель Simulink библиотеки SimEvents с результатами моделирования в течение 60 секунд. За это время пришло 12004 пакета, из них...

Блок-схема работы программы, Работа программы, Руководство пользователя, Список используемой литературы - Нахождение максимального потока в графе

Предыдущая | Следующая