Алгоритм построения максимального потока
Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
Подобные документы
Разработка метода аналитического определения максимального порядка контекста для алгоритмов контекстного моделирования. Теоретическое определение условной энтропии при увеличении порядка контекста. Расчет максимального порядка контекста алгоритма РРМ.
статья, добавлен 22.01.2018Анализ проектирования транспортных систем. Диаграммы классов и состояний. Описание методов оптимизации по алгоритму Дейкстры и жадному алгоритму. Разработка кодов этих методов на языке С++, их редактирование и отладка. Расчет времени реакции системы.
дипломная работа, добавлен 08.10.2018Разработка модели потока псевдослучайных последовательностей процедурами машинной генерации. Алгоритм пространственно-временного состояния объекта. Создание системы управления и обработки средствами программирования. Оценка определения устойчивости.
курсовая работа, добавлен 03.10.2014Характеристика UMTS-сети и системы W-NMS. Описание языков программирования TCL и WICL. Алгоритм работы тестовой процедуры, сценария и кампании. Организация взаимодействия с системой WAT Engine. Описание программы и руководство пользователя и программиста.
дипломная работа, добавлен 30.12.2015Анализ и выбор методов построения сети: топологии, модели, стандарта, кабельной системы, сетевого оборудования и протокола. Технические средства реализации вычислительной сети. Выбор аппаратного и программного обеспечения сервера и рабочих станций.
курсовая работа, добавлен 23.08.2013Функциональный язык программирования Лисп. Понятие потока. Основные функции для работы с файлами. Типы данных с которыми поддерживает работу файл. Внешний указатель формата файла. Очистка буфера потока. Создание и удаление файла. Закрытие потока.
курсовая работа, добавлен 03.10.2008Информационное обследование и постановка задачи на разработку локальной вычислительной сети для логистической компании. Оценка и анализ ожидаемых информационных потоков. Проектирование сети предприятия. Обоснование необходимого программного обеспечения.
курсовая работа, добавлен 01.08.2017Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Цели имитационного моделирования. Сравнительный анализ программных средств разработки имитационных моделей. Понятие транспортной логистики. Инструментальные средства моделирования деятельности транспортной компании. Построение концептуальной модели.
дипломная работа, добавлен 23.07.2016Моделирование систем, логическое описание и анализ. Графическая интерпретация сети Петри как граф особого вида, состоящий из вершин двух типов: позиций и переходов, соединенных ориентированными дугами. Изменение разметки сети при срабатывании переходов.
статья, добавлен 14.07.2016Описание локальной сети, стандарта, топологии сети и технологии передачи данных. Назначение и принципы работы серверного оборудования. Схема распределение IP-адресов. Расчет количества кабеля. Рекомендации по подбору программного обеспечения сети.
курсовая работа, добавлен 29.04.2019Классы синхронизации потоков и классы для работы с потоком. Структуры, делегаты, перечисления и приоритет потока в языке С#. Одновременное выполнение нескольких операций. Создание потока, свойства и методы класса, приоритет потока в языке Delphi.
курсовая работа, добавлен 13.05.2012Описание предметной области. Основные способы защиты информации от несанкционированного доступа. Определение формы представления входных и выходных данных. Расчет трудоемкости создания программного продукта. Алгоритм разработки справочной системы.
дипломная работа, добавлен 19.07.2014Разработка алгоритма построения BPMN-модели, симулирующей поведение заданной каузальной сети. Формальное описание алгоритма, доказательство его корректности на произвольной сети. Его реализация в процессно-ориентированной информационной системе ProM.
дипломная работа, добавлен 07.07.2016История рождения и развития сети Интернет. Анализ методики поиска информации среди необъятных ресурсов сети. Интернет - самое прогрессивное средство общения и коммуникации. Описания подключения к сети, настройки необходимого программного обеспечения.
реферат, добавлен 27.05.2013Программа поиска максимального элемента среди минимальных элементов строк двухмерного целочисленного массива. Принципы программирования на языке С и понятие функции. Вывод сообщения с помощью двух функций. Макросы и определения заголовочного файла.
контрольная работа, добавлен 26.12.2013Анализ административного программного обеспечения локальной сети. Исследование структуры и разновидностей сетевых операционных систем. Особенности и специфика настройки локальной сети, порядок установки ее административного программного обеспечения.
контрольная работа, добавлен 20.02.2012Построение графического описания компьютерной сети, математической модели и нотации (языка) для хранения и обработки компьютерной сети. Организация топологии "кольцо". Алгоритм преобразования графов для единообразного представления топологии сети.
статья, добавлен 07.03.2019Принципы построения и функционирования аппаратного и программного обеспечения элементов сети. Характеристика локальных и глобальных сетей Internet. Ресурсы Internet. Области применения электронной почты. Известные способы общения в сети (IRC, ICQ).
реферат, добавлен 14.12.2012Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Определение специфических функций, которые необходимо реализовать в программном обеспечении. Описание функциональных требований к разработке программного обеспечения. Принципы построения пользовательского интерфейса, анализ качества программного продукта.
дипломная работа, добавлен 17.11.2018Понятие транспортной задачи, ее значение для рационализации поставок промышленной и сельскохозяйственной продукции и оптимизации грузопотоков. Формальный признак транспортной задачи; вырожденность, алгоритм метода потенциалов. Схема отдельной итерации.
курсовая работа, добавлен 12.01.2014Общие принципы построения локальных сетей, однораноговые и многоранговые сети, их топологии и структура. Типы соединительных линий. Описание программного комплекса локальной сети для коммерческой организации. Экономический расчет на создание проекта.
дипломная работа, добавлен 15.07.2010Обработка графов, задача поиска всех кратчайших путей. Последовательный алгоритм Флойда. Пример нахождения минимального охватывающего дерева. Пример разделения нерегулярной сети и соответствующей сети граф. Сущность метода рекурсивного деления пополам.
учебное пособие, добавлен 17.09.2013Основные задачи колледжа; оснащенность подразделений вычислительной техникой. Анализ входной и выходной информации с целью разработки программного продукта для отдела кадров. Составление функциональной схемы, написание алгоритма, отладка программы.
отчет по практике, добавлен 25.04.2018