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

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

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

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

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

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

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

  • Описание базовых задач для нейронных сетей и исторически первых методов настройки сетей для их решения: классификация (персептрон Розенблатта); ассоциативная память (сети Хопфилда); восстановление пробелов в данных; кластер-анализ (сети Кохонена).

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

  • Организация и структура корпоративной компьютерной сети ООО "Парадокс". Планирование структуры и способы управления сетью. Организация сети на основе Windows 2003 Server. Технико-экономическое обоснование проектирования и установки локальной сети.

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

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

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

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

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

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

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

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

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

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

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

  • Определение понятия и характеристика глобальной сети. Возможности, предоставляемые сетью Интернет, ее структура и принципы построения. Сервисы или услуги сети. USENET news, программа-клиент FTP, прикладные службы и Word Wide Web (Всемирная паутина).

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

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

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

  • Описание проектируемой локальной вычислительной сети малого предприятия. Технические характеристики сетевого и программного оборудования. Контроль и диагностика работоспособности Windows 7. Расчет основных технико-экономических показателей сети.

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

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

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

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

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

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

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

  • Описание зарождения, появления, современного состояния и развития всемирной сети интернет. Цели создания организации ARPA, характеристика и исследование протоколов TCP/IP и UDP. Перспективы развития сети интернет в будущем и ее практическое применение.

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

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

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

  • Технико-экономическое обоснование разработки локальной вычислительной сети. Проектирование структурной схемы вычислительной сети. Документирование кабельной системы. Планирование информационной безопасности. Экономическая эффективность от внедрения сети.

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

  • Изложение процесса разработки локальной сети (топология "звезда"): обоснование архитектуры сети, принятие реальных систем в узлах сети; расчёт производительности каналов, соединительной аппаратуры, устройств, стоимости, производительности, надёжности.

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

  • Формирование методик локализации проблемы в сети и выявление комплекса организационно-технических мероприятий их исправления. Сетевые сегменты, объединённые системой каналов передачи данных и коммутаторов. Модели поддержки работоспособности сети.

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

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

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

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

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

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

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

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

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

  • Анализ требования к сети, исходя из спецификации организации. Разработка структуры сети для программы. Оценка способов выбора оборудования. Особенности построения модели сети в симуляторе "NetSimulator". Расчет и IP-адресации, проверка работоспособности.

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

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