Алгоритм построения максимального потока
Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
Подобные документы
Изучение структурной схемы модели и расчет времени. Описание разработки программы. Выбор языка программирования GPSS World, который используется для построения событийных дискретных имитационных моделей. Анализ используемых операторов блоков и команд.
курсовая работа, добавлен 22.02.2019История и характеристика сети Интернет. Сетевые устройства и средства коммуникаций. Принципы построения локальных вычислительных сетей. Протоколы сети Internet. Место абонентского программного обеспечения в комплексе программных средств сети Internet.
реферат, добавлен 11.01.2015Описание категорий пользователей и потоков данных объекта информатизации. Анализ функциональных требований программного продукта. Выбор программного обеспечения для разработки и эксплуатации удаленных базы данных. Изучение интеграции модулей программы.
дипломная работа, добавлен 07.08.2018Приведение контекстно-свободной грамматики к нормальному виду. Преобразования грамматик и алгоритм удаления недостижимых символов. Проектирование и анализ работы программного продукта, позволяющего пользователю работать с правилами грамматик и символами.
курсовая работа, добавлен 05.04.2016Алгоритм обучения нейронной сети с помощью процедуры обратного распространения. Диаграмма сигналов в сети. Программирование нейронной сети с применением объектно-ориентированного подхода. Иерархия классов библиотеки для сетей обратного распространения.
статья, добавлен 25.03.2013Описание структуры процесса анализа характеристик потока событий. Изучение статистических методов анализа данных с целью установления стационарности потока заявок. Описание этапов при исследовании входных потоков данных для систем обработки информации.
статья, добавлен 27.07.2017Основные методы построения глобальных связей в корпоративной сети: традиционные аналоговые телефонные сети и цифровые сети с интеграцией услуг ISDN. Корпоративные сети, с использованием выделенных каналов, коммутации каналов, коммутации пакетов.
реферат, добавлен 13.02.2018Основы построения современных локальных вычислительных сетей. Порядок их настройки и обеспечения информационной безопасности. Анализ существующей коммуникационной сети. Подбор оборудования и программного обеспечения для модернизируемых участков.
дипломная работа, добавлен 16.02.2014Разработка алгоритма расчета для задачи моделирования оптического потока на основе динамики движения частиц. Использование методов цифровой обработки изображений, распознавания образов, дискретных преобразований и системного анализа для расчета потока.
статья, добавлен 07.03.2019Модификация классических методов решения задач многокритериальной оптимизации под особенности транспортной задачи. Составление программного комплекса в среде Visual Studio на языке программирования С# для решения многокритериальной транспортной задачи.
статья, добавлен 27.02.2018Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Особенности разработки программного обеспечения магазина на языке С++. Описание дисковых алгоритмов-планировщиков. Алгоритм кратчайшего перемещения (лифта). Математическая формулировка задачи. Описание программы, ее блок-схема, несколько видов сортировок.
курсовая работа, добавлен 07.06.2016Рассмотрение алгоритма построения самоорганизующейся нейронной сети, основанного на применении метода глобальной оптимизации. Сравнение результатов построения моделей на наборах данных, созданных при помощи описанного алгоритма и средства TensorFlow.
статья, добавлен 10.12.2024Использование промежуточных буферов, представляющих собой динамические массивы. Модель поведения потока. Значения констант и реализуемые потоками функции. Определение максимального размера буферов. Генерацию 30 случайных чисел из интервала от 0 до 2.
лабораторная работа, добавлен 29.11.2020Анализ принципов построения модели сети Петри, используемой при моделировании аппаратного и программного обеспечение ЭВМ. Характеристика графического представления рассматриваемых сетей и их маркировка. Оценка последовательности дискретных событий.
лекция, добавлен 18.10.2013Проведение расчета корректности конфигурации сети Ethernet. Определение обозначения двойных сигналов и осуществление расчета корректности конфигурации сети Fast Ethernet. Описание правил построения компьютерное сети с учетом корректности её конфигурации.
лекция, добавлен 15.09.2012Одноранговые и иерархические сети. Оборудование, которое может потребоваться для создания, обслуживания и подключения к сети. Технологии построения компьютерных сетей. Схема проектирования сети для предоставления услуг связи домашним пользователям.
курсовая работа, добавлен 24.04.2013Анализ нового метода построения конечных автоматов, основанного на сведении этой задачи к поиску на графе и применении муравьиного алгоритма нового типа для поиска решений в этом графе. Анализ его эффективности по сравнению с генетическим алгоритмом.
статья, добавлен 15.01.2019Обоснование выбора языка программирования и инструментальных средств для создания макетов и рабочей версии программного продукта. Методики экспериментального исследования программного продукта. Запуск системы с использование конфигурационного файла.
дипломная работа, добавлен 04.08.2018Рассмотрение системы имитационного моделирования различных управляющих стратегий для транспортных потоков в городе с учетом конфигурации и характеристик улично-дорожной сети. Особенности реализации интеллектуальной транспортной системы города Самара.
автореферат, добавлен 28.01.2020Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Анализ функциональных особенностей программного продукта. Формирование требований надежности для программного продукта. Определение структурной надежности системы с помощью логико-вероятностной модели. Расчет материальных затрат на разработку программы.
курсовая работа, добавлен 17.04.2016Описание программного обеспечения компьютерной игры "Морской бой": программная реализация, общие сведения (список файлов, технические требования, алгоритм) и состав программы. Достоинства разработанного программного продукта и перспективы развития.
практическая работа, добавлен 03.12.2011Описание проектируемой локальной вычислительной сети малого предприятия. Технические характеристики сетевого и программного оборудования. Контроль и диагностика работоспособности Windows 7. Расчет основных технико-экономических показателей сети.
курсовая работа, добавлен 13.11.2015Постановка одномерной задачи максимального покрытия. Графическое представление для задачи одномерного раскроя и максимального покрытия. Суть однопроходных простых эвристик, на примере задачи упаковки. Метод решения, структограмма и пошаговый алгоритм.
контрольная работа, добавлен 26.12.2012