Поиск максимального потока в сетях
Рассмотрение определения теории графов. Реализация задачи о максимальном потоке в сети с помощью языка программирования C++. Исследование программного алгоритма, предложенного Фордом и Фалкерсоном. Информационный метод расстановки пометок в сети.
Подобные документы
Всемирная тенденция объединения компьютеров в сети. Понятие локально-вычислительной сети. Ее основные характеристики. Актуальность локальных сетей. Области их применения. Структура функционирования сети. Методы доступа, применяемые в локальных сетях.
реферат, добавлен 07.04.2010Основная характеристика моделирования глобальной территориально-распределенной сети электронно-вычислительной машины с целью генерирования входящего потока информации о текущем состоянии оборудования сети. Особенность реализации модели на языке Java.
статья, добавлен 29.01.2019Выбор типа и топологии сети. Разработка плана расположения оборудования и прокладки кабеля. Выбор программного обеспечения. Разработка диагностических и профилактических мероприятий по обслуживанию сети. Планирование информационной безопасности.
дипломная работа, добавлен 08.11.2017Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Общая характеристика языка HTML, принципы создания программных компонентов с его помощью. Улучшение внешнего вида документа с технологией CSS. Практическая реализация web-сайта, особенности доступа к нему через браузер, поиск информации в сети Интернет.
курсовая работа, добавлен 25.10.2015История возникновения теории графов, основные понятия и теоремы. Способы представления графов в компьютере, исходя из потребностей конкретной задачи. Использование средств визуальной разработки, применение программы определения кратчайшего пути в графах.
курсовая работа, добавлен 14.12.2010Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Понятие локальной вычислительной сети. Особенности построения распределенной, городской, глобальной вычислительной сети. Адресация в локальных вычислительных сетях. История уральского филиала ОАО "Ростелеком", характеристика локальной вычислительной сети.
отчет по практике, добавлен 07.07.2012Разработка распределенного алгоритма для решения задачи поиска различий в графах с точки зрения изоморфизма. Применение алгоритма на примере поиска структурных различий в web-графах. Поиск взаимнооднозначного соответствия между вершинами двух графов.
статья, добавлен 30.04.2018Алфавит и операторы языка программирования С#. Атрибуты и спецификаторы, определяющие различные характеристики класса. Структура программного модуля на С#. Сущность алгоритма пузырьковой сортировки. при Преимущества сортировки Шелла, принцип работы.
курсовая работа, добавлен 25.01.2023- 87. Теория графов
История и основные термины теории графов. Представление их в электронно-вычислительной машине. Задача коммивояжера. Метод ветвей и границ. Решение задачи аналитическим методом. Постановка задачи, создание приложения для ее решения. Тестирование программы.
курсовая работа, добавлен 04.09.2013 Обзор программной реализации методов приближенного определения решений задач теории игр, представленных в матричной форме. Реализация метода фиктивного разыгрывания игры в системе программирования Delphi. Поиск оптимальных стратегий поведения игроков.
статья, добавлен 31.07.2018Понятие локальной сети и её использование. Локальные, региональные, глобальные и информационно-вычислительные сети, их назначение. Топология и основные компоненты компьютерной сети. Отказоустойчивость и надежность хранения данных в локальных сетях.
реферат, добавлен 05.05.2015Понятие и сущность информационных ресурсов, их характеристика и значение. Информационные ресурсы в сети Интернет. Типология методов поиска информации, технология использования поисковых машин. Владение пользовательскими инструментами и техникой в сети.
реферат, добавлен 20.02.2009- 91. Сети и базы
Определение открытой сетевой системы. Рассмотрение интерфейсов, сервисов и форматов данных сети. Реализация распределенной платформы, декомпозиция служб. Методологический базис открытых систем. Вычислительные сети, их классификация и коммутация.
презентация, добавлен 17.08.2015 Рассмотрение возможности применения теории графов при описании схем информационных потоков информационной системы. Исследование схемы информационных потоков информационной системы, которая является локальной сетью. Анализ роли матрицы инцидентности.
статья, добавлен 29.07.2018Анализ схемы незащищенной сети и выявление потенциальных угроз информационной безопасности. Формирование требований защиты. Сущность технологии VPN, выбор средства ее реализации. Анализ программного продукта ViPNet Custom. Реализация защиты сети.
курсовая работа, добавлен 23.06.2011Изучение этапов метода производящих функций для вероятностно-временных графов для решения задачи представления знаний предметных областей компьютеризированных систем обучения. Рассмотрение исходного графа сети. Анализ организации учебного материала.
статья, добавлен 14.07.2016- 95. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Практическое использование языка программирования Бейсик и среды разработки Basic-256. Поиск среднего арифметического всех положительных чисел одномерного массива. Отделение корней графическим способом. Графический метод изоляции корней уравнения.
курсовая работа, добавлен 16.12.2019 - 96. Симплекс метод
Понятие симплекс-метода, его реализация с помощью таблиц. Смысл двойственной задачи линейного программирования. Составление плана выпуска продукции, с целью обеспечения максимальной прибыли от реализации. Математическое описание ситуации, решение задачи.
курсовая работа, добавлен 17.12.2012 Анализ исследований, связанных с обеспечением качественной передачи информационных потоков реального времени в беспроводной самоогранизующейся сети. Определение числа пакетов в информационном потоке реального времени, передаваемых с приемлемым качеством.
статья, добавлен 01.02.2019Исследование математической модели информационной архитектуры, представленной в виде модульно-кластерной сети. Определение и характеристика необходимости применения практических методов сокращения пространства поиска состояний на основе эвристик.
статья, добавлен 26.04.2017- 99. Глобальные сети
История развития глобальной сети. Настройка подключения к Интернету. Неисправности, их поиск и устранение. Информация как объект права собственности. Средства защиты данных в компьютерных сетях. Виды вредоносных программ. Профилактика защиты от вирусов.
реферат, добавлен 23.02.2013 Определение зависимости успеха разработки программного обеспечения от выбранных средств программирования. Рассмотрение ряда критериев и конкретной задачи языков программирования. Оценка метода анализа иерархии как способа выбора верного варианта.
статья, добавлен 19.12.2017