Алгоритм построения максимального потока
Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
Подобные документы
Подходы к решению транспортной задачи с помощью параллельных алгоритмов. Схема последовательного алгоритма нахождения опорного плана методом штрафов. Зависимость ускорения поиска опорного плана от количества процессоров при различной размерности задач.
статья, добавлен 10.06.2015Анализ требования к сети, исходя из спецификации организации. Разработка структуры сети для программы. Оценка способов выбора оборудования. Особенности построения модели сети в симуляторе "NetSimulator". Расчет и IP-адресации, проверка работоспособности.
реферат, добавлен 14.05.2017Общее понятие про транспортную задачу. Описание и анализ математической модели. Алгоритм метода потенциалов. Пример решения транспортной задачи методом Фогеля. Обоснование выбора инструментальных средств. Решение транспортной задачи в MS Excel и Delphi.
задача, добавлен 10.03.2012Краткое описание и исследование программы и оценка ее функциональности, сфера практического использования. Описание главных функций разрабатываемого программного продукта, блок-схема и алгоритм его работы. Анализ кода программы и оценка псевдокодов.
лабораторная работа, добавлен 28.12.2015Расчет информационного потока проектируемой единой сети. Особенность построения имитационной модели предпроектной ситуации. Характеристика выбора серверной операционной системы. Определение экономической эффективности от сокращения поиска информации.
дипломная работа, добавлен 07.06.2016Составление блок-схемы и программы на языке Паскаль для нахождения максимального элемента среди отрицательных элементов матрицы над побочной диагональю, суммы для элементов третьего столбца, замены максимального элемента на значение полученной суммы.
лабораторная работа, добавлен 23.05.2010Анализ исследований, связанных с обеспечением качественной передачи информационных потоков реального времени в беспроводной самоогранизующейся сети. Определение числа пакетов в информационном потоке реального времени, передаваемых с приемлемым качеством.
статья, добавлен 01.02.2019Способы построения эффективных универсальных алгоритмов верификации и оптимизации, подходящих для анализа и преобразования потоков работ. Этапы разработки единого промежуточного графового представления для моделирования потока управления и потока данных.
автореферат, добавлен 31.07.2018Общие принципы проектирования пользовательских интерфейсов. Алгоритм решения транспортной задачи методом "наименьшей стоимости" с учётом цен на товар. Окно программы "Транспортная задача". Программные коды, с помощью которых происходит работа приложения.
реферат, добавлен 06.04.2015Анализ существующих методик построения, модернизации, диагностики и технического сопровождения сетей. Характеристика результатов разработки прототипа программного комплекса технического сопровождения корпоративной сети при некорректном функционировании.
статья, добавлен 22.08.2020Общая характеристика модели улично-дорожной сети. Знакомство с основными концепциями и существующими методами автоматизации построения моделей транспортных сетей. Особенности проектирования и реализации интеллектуальной транспортной системы города Самары.
статья, добавлен 28.01.2020Понятие потока и процесса в информационных технологиях, преимущества использования потоков. Реализация потоков в пространстве пользователя и ядра. Основные составляющие потока в исполнительной системе. Атрибуты объекта-потока, его функции и параметры.
контрольная работа, добавлен 03.10.2010Теоретическое описание принципов построения и работы локальной высокочастотной сети. Анализ технических характеристик и выбор элементов и устройств: роутера и адаптера wi-fi, веб-камеры, факс-модема, факс-аппарата. Описание программного обеспечения.
дипломная работа, добавлен 15.02.2016Создание динамических, управляемых данными систем представления данных, обеспечение нахождения кратчайших путей между всеми парами вершин графа. Реализация алгоритма Флойда и возможность редактирования данных. Тестирование программного продукта.
контрольная работа, добавлен 07.04.2016Доказывание достаточного признака отсутствия гамильтоновой цепи в графе. Пример удаления одной вершины из цепи. Удаление вершин из гамильтонова графа. Метод нахождения гамильтонова пути, основанный на алгоритме нахождения гамильтонова цикла в графе.
статья, добавлен 09.04.2016- 41. Локальные сети
Описание процесса построения корпоративной локальной сети. Анализ требований к проектируемой сети, сетевому оборудованию и администрированию. Технологии построения локальных сетей. Организация виртуальных сетей. Агрегирование каналов, структура кадра.
дипломная работа, добавлен 12.11.2018 Свойства и характеристики пуассоновского потока. Сравнение теоретических и модельных значений полученных характеристик. Программа на языке программирования системы MATLAB. Статистическая обработка результатов и модельное значение параметра потока.
лабораторная работа, добавлен 22.11.2008Разработка и написание программы на языке Си для поиска кратчайшего пути в лабиринте. Эффективные алгоритмы нахождения кратчайшего пути на графе. Описание работы и функциональных возможностей программы. Методика и результаты тестирования программы.
курсовая работа, добавлен 18.07.2014C++ как компилируемый, статически типизированный язык программирования общего назначения. Особенности создания программного продукта, позволяющего наглядно представить все наибольшие независимые множества вершин графа с помощью алгоритма с возвратом.
курсовая работа, добавлен 22.02.2019Особенность разработки структурной схемы локальной вычислительной сети. Анализ процессов управления временем, стоимостью и ресурсами проекта. Характеристика программного комплекса Microsoft Project. Оптимизация программы показателями период-цена.
контрольная работа, добавлен 16.03.2015Разработка Розенблаттом математической и компьютерной модели восприятия информации мозгом на основе двухслойной обучающейся нейронной сети. Алгоритм параллельной распределённой обработки данных в середине 1980 годов. Основы нейросетевых технологий.
дипломная работа, добавлен 07.08.2018Основная характеристика моделирования глобальной территориально-распределенной сети электронно-вычислительной машины с целью генерирования входящего потока информации о текущем состоянии оборудования сети. Особенность реализации модели на языке Java.
статья, добавлен 29.01.2019Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Характеристика среды разработки приложения Delphi. Анализ логической структуры и клиент-серверной архитектуры сети. Разработка программного продукта, предназначенного для ведения учета успеваемости учеников, а также рекомендации по ее использованию.
отчет по практике, добавлен 16.05.2016Проектирование программного продукта, способного помочь студентам в изучении математического аппарата моделирования сетей Петри. Структура и динамическое поведение моделируемой системы. Алгоритм реализации программы. Построение сети вида клиент-сервер.
курсовая работа, добавлен 04.07.2018