Поиск максимального потока в сетях
Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
Подобные документы
Построение локальной сети здания в "Газпром трансгаз Самара". Топологии сети для обеспечения быстрой и оптимизированной работы. Поиск и выбор аппаратного обеспечения, платформы и совместимого программного обеспечения. Анализ стоимости и администрирование.
курсовая работа, добавлен 23.07.2018Безопасность обращения информации внутри сети. Реализация программного модуля детектирования сетевых атак и предоставление сетевой защиты удаленным серверным машинам. Обнаружение аномальных вторжений в компьютерные сети статистическими методами.
статья, добавлен 29.06.2018Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Необходимые и достаточные условия неперегруженности системы. Простые достаточные условия эргодичности. Нахождение оптимального или квазиоптимального решения для сформулированной задачи, позволяющее получить наименее затратную структуру кампусной сети.
статья, добавлен 25.08.2020Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Язык программирования FBD - графический язык программирования. Реализация программирования микроконтролера для работы с термодатчиком PT 1000. Описание датчика и принципа работы. Расчет погрешностей и сопротивления. Листинг программы управления датчиком.
контрольная работа, добавлен 10.11.2016- 107. Компьютерные сети
Адресация в IP-сетях. Работа с утилитами TCP/IP. Аппаратные средства компьютерных сетей. Беспроводные сети, знакомство с Microsoft Windows Server 2003. Управление серверами с помощью программы. Учетные записи пользователей: создание и управление.
методичка, добавлен 10.09.2014 Рассмотрение подходов, используемых при моделировании информационных вычислительных сетей. Моделирование вероятности перехода узла сети в перегруженное состояние. Рассмотрение образования групп перегруженных узлов в сетях со случайной топологией.
статья, добавлен 15.08.2020Определение задачи локальной сети организации и основных средств их решения. Рассмотрение особенностей контроля и фильтрации трафика. Характеристика логической конфигурации сети. Вычисление стоимости аппаратных средств и средств передачи локальной сети.
курсовая работа, добавлен 09.04.2019Представление данных семантической сети на языке фактов пролога. Реализация наследования в семантических сетях. Фрейм как структура данных, компоненты которой называются слотами. Процедура вычисления относительного размера. Модификация процедуры value.
лекция, добавлен 17.10.2013Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Обзор элементов языка программирования. Общая постановка задачи. Таблица идентификаторов комплекса. Набор необходимых данных.
курсовая работа, добавлен 24.01.2014Исследование нестационарной сети случайного доступа с динамическим протоколом в условиях большой загрузки для конечного числа станций. Асимптотический анализ распределения вероятностей состояний сети. Численный метод анализа распределения вероятностей.
дипломная работа, добавлен 30.08.2010Описание локальной сети, стандарта, топологии сети и технологии передачи данных. Назначение и принципы работы серверного оборудования. Схема распределение IP-адресов. Расчет количества кабеля. Рекомендации по подбору программного обеспечения сети.
курсовая работа, добавлен 29.04.2019Понятие, сущность и основные возможности сети Интернет. Положения и основные структуры сети, а также возможность доступа к сети. Основные возможности глобальной сети Интернет и характеристика ее работы. Электронная почта, базы данных и поиск информации.
реферат, добавлен 27.02.2009Разработка алгоритма программы, которая находит максимальный поток в транспортной сети. Исходный граф, который в программе задается матрицей смежности, граничные условия при вводе данных, проверка корректности их введения через графический интерфейс.
курсовая работа, добавлен 22.02.2019Анализ информационных потоков. Построение структурной схемы сети. Выбор сетевого оборудования. Разработка схемы защиты сети. Выбор сетевого ПО и разработка IP адресов сети. Схема монтажной прокладки сети и сетевого оборудования. Анализ моделирования сети.
дипломная работа, добавлен 20.03.2017Основные понятия и определения глобальной сети. Структура территориальной компьютерной сети. Типы корпоративных сетей и недостатки телефонных сетей. Особенности магистральной территориальной сети и сети доступа. Характеристика видов интерфейсов.
курсовая работа, добавлен 28.09.2011Корпоративная и публичная сети. Системы счисления и операции, применяемые в сетях. Аутентификация, авторизация и учет. Маршрутизация в IP сетях. Обслуживание очередей в маршрутизаторе. Технология коммутации по меткам. Метод защиты информации в IP сетях.
курсовая работа, добавлен 07.11.2012Зависимость оптимальной прибыли от величины распределяемого ресурса. Оптимальное решение модели с помощью метода динамического программирования. Изображение ациклической сети распределения ресурса, соответствующей модели. Рекуррентное соотношения метода.
контрольная работа, добавлен 28.09.2017Анализ современного состояния проблемы поиска кратных центров графа. Перспективы развития методов поиска кратчайших путей. Разработка алгоритма и обоснование выбора языка программирования. Экспериментальное исследование и тестирование программы.
реферат, добавлен 11.07.2011Понятия технологии программирования и программного продукта. Рассмотрение стадий и фаз жизненного цикла программного продукта. Критерии качества компьютерных ресурсов. Архитектура операционной системы. Примеры автоматизированных информационных систем.
лекция, добавлен 05.04.2015- 122. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Приобретение практических навыков по разработке, написанию и отладки алгоритмов и программ. Рассмотрение особенностей использования языка программирования Бейсик и среды разработки Basic-256. Математическая модель и блок-схема алгоритма её решения.
презентация, добавлен 05.12.2021 Раскрытие технологии Ethernet. Построение схемы сети, описание алгоритма работы. Внесение изменений в базовую модель 10-мегабитной сети. Сравнительный анализ полученных результатов и показателей работы сети до и после ввода дополнительных станций.
курсовая работа, добавлен 18.12.2014Постановка задачи линейного программирования и методы ее решения. Применение графического метода решения задачи линейного программирования (ЛП) на практике: экономическая постановка задачи, решение задачи ЛП средствами программного продукта Gsimplex.
курсовая работа, добавлен 16.10.2014Проектирование и реализация системы, которая осуществляет процессы создания и взаимодействия группы объектов на примере искусственной нейронной сети Хэмминга. Принципы работы созданной программы и закрепление навыков программирования на языке Delphi.
курсовая работа, добавлен 24.04.2014