Задача о максимальном потоке сети
Изучение определений и теорем потока сети, определение сводимости некоторых задач о максимальном потоке. Описание алгоритмов локального и кратчайшего увеличения цепей сети. Метод поразрядного сокращения невязок и Динамические деревья Слейтора-Тарьяна.
Подобные документы
Описание локальной сети, стандарта, топологии сети и технологии передачи данных. Назначение и принципы работы серверного оборудования. Схема распределение IP-адресов. Расчет количества кабеля. Рекомендации по подбору программного обеспечения сети.
курсовая работа, добавлен 29.04.2019Описание предметной области c использованием правил продукционной системы. Исследование семантической сети как одного из способов представления знаний. Особенность построения семантической сети. Разработка базы знаний на языке представления знаний.
статья, добавлен 17.02.2019Планирование помещений организации для проектирования локальной вычислительной сети. Подбор параметров оборудования. Сетевое оборудование. Логическая, структурная схемы сети. Адресная структура сети. Программные средства и защита сети. Отказоустойчивость.
курсовая работа, добавлен 06.11.2017Разработка задания на проектирование локальной вычислительной сети. Расчет конфигурации сети. Составление структуры физической среды сети. Выбор сетевого оборудования, операционной системы, протоколов сети. Методы и средства защиты информации в сети.
курсовая работа, добавлен 02.02.2018- 30. Локальные сети
Локальные сети, их виды, протоколы. Компьютерная сеть. Устройства сети. Передача информации по сети. Одноранговые сети. Файл-серверы и принт-серверы. Коммуникационные серверы. Комбинированные сети. Популярные протоколы локальных сетей. Домашняя сеть.
реферат, добавлен 20.02.2009 Компьютерные сети, их возможности для ускорения производственного процесса. Виды компьютерных сетей. Обобщенная структура компьютерной сети, управление взаимодействием устройств. Назначение сети — предоставление информационных и вычислительных ресурсов.
реферат, добавлен 27.02.2009- 32. Локальная сеть
Исследование основных компонентов и программного обеспечения локальной сети. Изучение структуры сети с выделенным сервером. Режимы доступа к ресурсам сети. Характеристика клиент-серверной технологии. Особенности соединения компьютеров в локальной сети.
презентация, добавлен 11.09.2014 Разработка технико-экономического обоснования сети. Анализ существующей ситуации и задач, которые будет решать сеть. Выбор размера сети и ее структуры. Выбор сетевого оборудования. Пример разработки локальной вычислительной сети коммерческой организации.
курсовая работа, добавлен 24.10.2011Основные методы построения глобальных связей в корпоративной сети: традиционные аналоговые телефонные сети и цифровые сети с интеграцией услуг ISDN. Корпоративные сети, с использованием выделенных каналов, коммутации каналов, коммутации пакетов.
реферат, добавлен 13.02.2018Планирование логической структуры сети и технический план помещения. Расчет стоимости компьютерной сети. Основные функции сервера на предприятии. Цели использования сети организации осуществляющей выбор размера и структуры сети, кабельной системы.
контрольная работа, добавлен 14.02.2024Рассмотрение задач, возлагаемых на сети следующего поколения. Определение функциональной архитектуры NGN. Определение роли сети доступа при формировании NGN. Оценка требований к маршрутизатору, агрегирующему трафик. Оценка требований к полосе пропускания.
дипломная работа, добавлен 08.10.2019Способы передачи данных в сети Wi-Fi. Используемые средства связи и программное обеспечение в сети. Безопасность системы с программным межсетевым экраном Internet Connection Firewall. Технология развертывания и монтажа сети Wi-Fi, доступ к сети.
контрольная работа, добавлен 17.11.2012Раскрытие технологии Ethernet. Построение схемы сети, описание алгоритма работы. Внесение изменений в базовую модель 10-мегабитной сети. Сравнительный анализ полученных результатов и показателей работы сети до и после ввода дополнительных станций.
курсовая работа, добавлен 18.12.2014Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
курсовая работа, добавлен 22.02.2019Алгоритм Дейкстры, реализованный в программе. Определение степени сети и узлов. Реализация определения диаметра сети, маршрутизация: IP адрес, класс, маска и номер сети, номер узла. Широковещательный адрес и его диапазон. Подсети и их характеристика.
курсовая работа, добавлен 22.03.2014Функциональная схема локальной вычислительной сети. Информационные потоки в локальной сети предприятия. Способ управления сетью. Размещение сервера и сетевая архитектура. Организация сети на основе Windows 2008 Server. Структура корпоративной сети.
курсовая работа, добавлен 21.06.2011Проектирование локальной вычислительной сети для обеспечения надлежащей степени защищенности данных и обеспечения удобства пользователей. Расширение сети путем интеграции с глобальной вычислительной сетью. Одноранговые сети и сети с выделенным сервером.
курсовая работа, добавлен 11.01.2014Основные понятия и определения глобальной сети. Структура территориальной компьютерной сети. Типы корпоративных сетей и недостатки телефонных сетей. Особенности магистральной территориальной сети и сети доступа. Характеристика видов интерфейсов.
курсовая работа, добавлен 28.09.2011Определение назначения и общее описание технических паромеров компьютерной сети. Вычислительные средства, центр управления, терминалы, мосты и шлюзы как структурные элементы компьютерной сети. Структура проводных и радиоканальных информационных сетей.
презентация, добавлен 15.04.2013Анализ модели беспроводной сенсорной сети на основе теории гиперграфов с применением кластеризации сети. Принцип формирования пикосети. Понятие производного радиуса кластера. Использование не совместимых алгоритмов управления информационными потоками.
статья, добавлен 28.02.2017Одноранговые и иерархические сети. Оборудование, которое может потребоваться для создания, обслуживания и подключения к сети. Технологии построения компьютерных сетей. Схема проектирования сети для предоставления услуг связи домашним пользователям.
курсовая работа, добавлен 24.04.2013Понятие компьютерной сети как объединения нескольких электронно-вычислительных машин для совместного решения информационных, вычислительных, учебных задач. Основы их построения и функционирования. Специфика сетевой модели и особенности топологии сети.
курсовая работа, добавлен 06.11.2014Анализ представленного на рынке сетевого оборудования, предназначенного для проектирования локальной сети на базе сети Ethernet. Понятие, стандарты и архитектура локально-вычислительной сети. Технология и топология сети для рабочих мест предприятия.
курсовая работа, добавлен 26.12.2019Рассмотрение способа модернизации локальной вычислительной сети (локальной сети) и методов оптимизации сетевой инфраструктуры в целях повышения пропускной способности. Изучение и характеристика модульной (уровневой) архитектуры сети обмена данными.
статья, добавлен 10.05.2022Анализ информационных потоков. Построение структурной схемы сети. Выбор сетевого оборудования. Разработка схемы защиты сети. Выбор сетевого ПО и разработка IP адресов сети. Схема монтажной прокладки сети и сетевого оборудования. Анализ моделирования сети.
дипломная работа, добавлен 20.03.2017