Задача о максимальном потоке сети
Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
Подобные документы
- 76. Нейронные сети
История развития нейронных сетей. Строение биологической нейронной сети. Искусственный нейрон. Общие положения и виды обучения нейронных сетей. Архитектура. Сети прямого распространения сигнала. Рекуррентные сети. Области практического применения.
контрольная работа, добавлен 18.02.2018 Локальность при обработке информации, как важный принцип, по которому строятся биологические нейронные сети. Метод обучения Хэбба. Сеть с линейным поощрением. Дискретный градационный сигнал с двумя возможными значениями. Задача и алгоритмы классификации.
презентация, добавлен 16.10.2013Пропускная способность канала связи (КС). Аппаратные средства КС и средства телекоммуникации. Тестирование компьютерной сети. Средняя скорость поступления пакетов канале. Преимущества сети топологии типа "Звезда". Экономическое обоснование монтажа сети.
курсовая работа, добавлен 07.05.2018Цели и задачи разрабатываемой сети. Анализ возможных вариантов проектирования сети и информационных потоков. Подбор компонентов сети: серверов, конфигурации пользовательских машин, серверной ОС, сетевого оборудования, программных средств управления сетью.
дипломная работа, добавлен 28.11.2012- 80. Локальные сети
Описание процесса построения корпоративной локальной сети. Анализ требований к проектируемой сети, сетевому оборудованию и администрированию. Технологии построения локальных сетей. Организация виртуальных сетей. Агрегирование каналов, структура кадра.
дипломная работа, добавлен 12.11.2018 Структура вычислительной сети, вариант ее построения и анализ предложений по ее развитию. Разработка структуры ЛВС и определение состава используемых программно-аппаратных средств. Возможности интернета и расчет полезной пропускной способности сети.
курсовая работа, добавлен 25.12.2010Задача нахождения максимального потока минимальной стоимости в нечеткой динамической транспортной сети. Формальный алгоритм решения данной задачи. Численный пример, реализующий работу алгоритма. Актуальность и практическая ценность данного алгоритма.
статья, добавлен 30.05.2017Понятие локальной вычислительной сети. Особенности построения распределенной, городской, глобальной вычислительной сети. Адресация в локальных вычислительных сетях. История уральского филиала ОАО "Ростелеком", характеристика локальной вычислительной сети.
отчет по практике, добавлен 07.07.2012Схема локальной вычислительной сети. Конфигурация сетевого оборудования. Выбор сетевой архитектуры для компьютерной сети, метод доступа, топология, тип кабельной системы. Способы управления сетью. Коммутаторы, спецификация Ethernet, кабель "витая пара".
дипломная работа, добавлен 16.04.2013Понятие локальной вычислительной сети, ее сущность и особенности, структура и основные элементы. Факторы, влияющие на выбор физической среды передачи. Топология вычислительной сети. Базовые технологии локальных сетей. Канал сети шинной топологии.
контрольная работа, добавлен 25.03.2009- 86. Локальные сети
Принципы построения локальных сетей. Одноранговые сети с разделением ресурсов и сети типа клиент-сервер. Требуемая пропускная способность, скорость передачи в сети. Обследование методов интеграции сетей. История модемов с неэкранированной витой парой.
реферат, добавлен 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