Задача о максимальном потоке сети

Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.

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

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

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

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

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

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

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

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

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

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

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

  • Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.

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

  • Расчет информационного потока проектируемой единой сети. Особенность построения имитационной модели предпроектной ситуации. Характеристика выбора серверной операционной системы. Определение экономической эффективности от сокращения поиска информации.

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

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

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

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

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

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

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

  • Описание локально-вычислительной сети. Схема локальной сети и эталонная модель OSI. Обоснование выбора технологии развертывания локальной сети. Анализ сетевых протоколов. Аппаратное и программное обеспечение. Резервное копирование данных локальной сети.

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

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

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

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

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

  • Понятие компьютерной сети. Передача данных по сети. Топология сети. Топология типа "шина", "кольцо", "звезда". Взаимодействие компьютеров. Передача, отражение сигнала. Нарушение целостности сети. Расширение ЛВС. Передача маркера. Сети на основе сервера.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    доклад, добавлен 25.04.2009

  • Характеристика идей Джозефа Ликлайдера и предыстории создания интернета. Изучение особенностей сети ARPANET – прототипа создания сети интернет. Описание этапов модернизации компьютерной сети. Анализ методов разработки поэтапного плана модернизации сети.

    презентация, добавлен 13.11.2016

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

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

  • Технологии проводных локальных сетей. Требования к локальной вычислительной сети и описание предметной области. Спецификация сегментов сети и суммарная протяженность сети. Установка и настройка Dansguardian, DansGuardian, Webmin, прокси-сервера.

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

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

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

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