Задача о максимальном потоке сети
Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
Подобные документы
Знакомство с вариантами решения практической задачи определения неучтенных потерь нефти в сети нефтепровода при жестких ограничениях на время счета. Анализ результатов исследования параллельной реализации алгоритма Голдберга "Проталкивание предпотока".
статья, добавлен 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- 12. Глобальные сети
Определение понятия и структуры глобальной сети Интернет. История возникновение и процесс совершенствования сети Интернет. Навигация глобальной сети Интернет. Разнообразие протоколов в глобальной сети. Основные службы, используемые в сети Интернет.
реферат, добавлен 05.03.2017 Понятие локальной сети с выделенным сервером. Постановка задач и целей для проектируемой сети, выбор топологии и рангового типа, протокола и операционной системы. Перечень функций администратора сети. Характеристики сетевого и периферийного оборудования.
курсовая работа, добавлен 21.12.2010Понятие компьютерной сети. Передача данных по сети. Топология сети. Топология типа "шина", "кольцо", "звезда". Взаимодействие компьютеров. Передача, отражение сигнала. Нарушение целостности сети. Расширение ЛВС. Передача маркера. Сети на основе сервера.
реферат, добавлен 07.10.2008Изучение системы организации и построения компьютерной сети как совокупности узлов, имеющих возможность информационного взаимодействия друг с другом. Характеристика основных видов и типов сетей. Описание базовой модели взаимодействия открытых систем OSI.
лекция, добавлен 26.12.2011- 16. Глобальные сети
Знакомство с особенностями построения глобальных связей в корпоративной сети. Локальные сети предприятий как типичные абоненты глобальной компьютерной сети. Способы подключения устройств 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