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

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

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

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

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

  • Локальность при обработке информации, как важный принцип, по которому строятся биологические нейронные сети. Метод обучения Хэбба. Сеть с линейным поощрением. Дискретный градационный сигнал с двумя возможными значениями. Задача и алгоритмы классификации.

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

  • Пропускная способность канала связи (КС). Аппаратные средства КС и средства телекоммуникации. Тестирование компьютерной сети. Средняя скорость поступления пакетов канале. Преимущества сети топологии типа "Звезда". Экономическое обоснование монтажа сети.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • История создания локальных вычислительных сетей и их типы. Преимущества и недостатки проводной сети. Появление Ethernet, протокол TCP/IP и разъем RG-45 (8P8C). Монтаж сети на основе кабеля "витая пара". Проверка работоспособности созданной сети.

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

  • Состав и структура системы телеобработки данных. Понятие компьютерной сети (КС). Виды серверов. Устройства, функционирующие в КС. Корпоративные компьютерные сети – Интранет. Понятие и функции Интернет. Протоколы взаимодействия компьютеров в сети.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Понятие и структура локальной и глобальной компьютерной сети. Характеристика общих ресурсов глобальной сети Internet. Назначение и сервисы электронной почты. Специфика новостных сайтов и общений в сети Internet: IRC, ICQ. Информационно-поисковые системы.

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

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

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

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

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

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

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

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

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

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