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

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

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

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

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

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

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

  • Требования, предъявляемые к локальным вычислительным сетям. Конфигурация (топология) сети. Передающая физическая среда. Скорость передачи сигналов. Метод доступа станций к среде. Архитектура (конкретный стандарт сети). Сетевая операционная система.

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

  • Описание истории создания и этапов развития сети Internet, изучение структуры, основных видов и средств доступа к сети. Характеристика достоинств и недостатков популярных браузеров, с помощью которых осуществляется доступ пользователя к сети Internet.

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

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

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

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

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

  • Базовая модель взаимодействия открытых систем OSI, уровни протоколов. Классификация топологических элементов сети. Топология соединения узлов сети и метод доступа к среде передачи. Управление потоком данных. Построение локальных сетей, сетевые протоколы.

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

  • Организационные вопросы построения корпоративной сети предприятия. Обоснование и выбор параметров и компонентов сети. Особенности объединения сетевого оборудования. Организация монтажных работ и тестирования сети. Метод доступа и используемые протоколы.

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

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

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

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

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

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

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

  • Анализ предметной области. Цели создании компьютерной сети. Перечень функций пользователей сети. Разработка конфигурации сети. Выбор сетевых компонентов. Планирование информационной безопасности. Расчет капитальных вложений и эксплуатационных расходов.

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

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

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

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

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

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

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

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

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

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

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

  • Всемирная тенденция объединения компьютеров в сети. Понятие локально-вычислительной сети. Ее основные характеристики. Актуальность локальных сетей. Области их применения. Структура функционирования сети. Методы доступа, применяемые в локальных сетях.

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

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

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

  • Характеристика базовых терминов компьютерных сетей. Полезные сетевые программы и утилиты. Создание виртуальной машины с операционной системой Windows и общий доступ к ресурсам сети. Современные беспроводные сети, их администрирование и создание VPN сети.

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

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

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

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

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

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

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

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

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

  • Цели и задачи разработки и внедрения инфомационно-технологической сети (ИТС). Обзор технологий сетей доступа: хDSL, ADSL, ЛВС, Ethernet. Варианты реализации инфомационно-технологической сети. Расчет полосы пропускания магистрали для корпоративной сети.

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

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