Поиск максимального потока в сетях

Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.

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

  • Анализ назначения и цели создания корпоративной сети. Проектирование сети на примере компании Wargaming.net с помощью анализа схемы зданий и требований к ЛВС. Характеристика трёхуровневой модели сети и рассмотрение основных этапов настройки оборудования.

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

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

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

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

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

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

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

  • Структурная схема защиты информации в ЛВС. Потенциальные угрозы безопасности информации и средства ее защиты. Шифрование трафика сети. Практическая реализация алгоритма и постановка задачи. Описание состава программных средств и модулей программы.

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

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

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

  • Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.

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

  • Анализ структур данных и алгоритмов ее обработки. Разработка алгоритмов программного средства. Выбор языка программирования. Программная реализация структур данных и алгоритма обработки. Оценка сложности алгоритма. Тестирование программного средства.

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

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

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

  • Задачи для определения оптимальной модели нейронной сети. Характеристика общей модели нейронной сети. Сравнение различных алгоритмов поиска оптимального пути. Эффективность пчелиного алгоритма в решении задачи исследования и патрулирования местности.

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Виртуальные локальные сети VLAN, Интранет. Особенности теории протокола OSPF. Краткое описание работы протокола. Таймеры, типы маршрутизаторов, объявлений о состоянии канала (LSA). Способы обеспечения информационной безопасности в локальных сетях.

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

  • Параметризация свёрточной нейронной сети для осуществления семантического анализа текста и определения его эмоциональной окраски. Архитектура сети, её обучение и тестирование с использованием объектно-ориентированного языка Python и библиотеки Keras.

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

  • Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.

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

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

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

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

    диссертация, добавлен 24.05.2018

  • Анализ обеспечения информационной безопасности в сетях подвижной радиосвязи. Использование сети 3G при межмашинном взаимодействии M2M. Оценка ущерба от реализации угроз M2M в сетях 3G с помощью метода анализа иерархий. Общие решения безопасности в SCADA.

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

  • Этапы решения технических задач с помощью электронных вычислительных машин. Постановка задачи и построение алгоритма. Метод математического моделирования реальных явлений. Элементы теории алгоритмов. Свойства алгоритма и его описание, символы для схем.

    лекция, добавлен 25.01.2012

  • Реализация программы, выполняющей шифрование входной строки алгоритмом RSA. Рассмотрение основных этапов шифрования. Пример шифрования с помощью алгоритма RSA. Рассмотрение особенностей реализации алгоритма шифрования на языке программирования С#.

    отчет по практике, добавлен 05.05.2018

  • Описание языка программирования Turbo Pascal, а также его продолжение в Object Pascal с поддержкой всех современных возможностей. Анализ технического задания и постановка задачи проектирования. Выделение функций, разработка алгоритма программы.

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

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