Алгоритм построения максимального потока
Анализ методики разработки программы нахождения максимального потока в транспортной сети, представленной орграфом. Описание программного продукта, позволяющего находить максимальный поток в транспортной сети в ориентированном графе для заданных вершин.
Подобные документы
- 76. Глобальные сети
Знакомство с особенностями построения глобальных связей в корпоративной сети. Локальные сети предприятий как типичные абоненты глобальной компьютерной сети. Способы подключения устройств DCE к аппаратуре, вырабатывающей данные для глобальной сети.
реферат, добавлен 05.01.2015 Исследование графена и задачи теории перколяции. Анализ методов нахождения замкнутых контуров на графе. Алгоритмы нахождения замкнутых контуров на графе. Реализация метода для определения замкнутых областей на поверхности четырех и шестиугольной решеток.
курсовая работа, добавлен 10.01.2016Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Основные функции системы PSItms. Создание базы для стандартизации и оптимизации процессов в глобальной логистической сети с целью получения максимального дохода. Изучение программного инструмента PSIglobal. Главные преимущества и недостатки PSI Group.
реферат, добавлен 02.11.2020Определение этапов и работ, входящих в общий комплекс работ по созданию программного продукта (программного средства); расчет трудоемкости выполнения отдельных этапов и работ и общей трудоемкости разработки; расчет основных параметров и оптимизация сети
контрольная работа, добавлен 29.04.2014- 81. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Характеристика идей Джозефа Ликлайдера и предыстории создания интернета. Изучение особенностей сети ARPANET – прототипа создания сети интернет. Описание этапов модернизации компьютерной сети. Анализ методов разработки поэтапного плана модернизации сети.
презентация, добавлен 13.11.2016Описание краткой истории тестов, особенностей тестирования в педагогических целях, его преимуществ и недостатков. Характеристика средства разработки программного продукта, видов и требований к тестам. Описание работы программы, составление ее листинга.
курсовая работа, добавлен 02.12.2014Вычисление элементов массива. Листинг кода программы. Рассмотрение детализированной схемы алгоритма. Метрики сложности потока управления программ и граничных значений. Свойства подграфов программы. Скорректированные сложности вершин графа программы.
практическая работа, добавлен 28.11.2014Ознакомление с процессом решения задачи нахождения совершенного паросочетания в двудольном графе, используя алгоритм чередующихся цепей. Описание и характеристика программы, которая находит минимальное паросочетание по алгоритму чередующихся цепей.
курсовая работа, добавлен 22.02.2019Изучение системы организации и построения компьютерной сети как совокупности узлов, имеющих возможность информационного взаимодействия друг с другом. Характеристика основных видов и типов сетей. Описание базовой модели взаимодействия открытых систем OSI.
лекция, добавлен 26.12.2011Описание существующих видов нейронных сетей. Выявление их достоинств и недостатков. Основные возможности программного продукта Matlab. Моделирование и обучение нейронной сети на основе созданных дескрипторов для каждого символа английского алфавита.
дипломная работа, добавлен 07.08.2018Описание структуры программного средства, используемые технические средства и графический интерфейс программного продукта. Настройка программы, установка программного средства, проверка программы. Условия выполнения и описание функций программы.
курсовая работа, добавлен 24.03.2015Методы сбора, хранения и обработки информации. Топология физических связей и структуризация сети. Средства автоматизации и алгоритм задачи. Расчет издержек предприятия на разработку программного продукта и экономическая эффективность от его внедрения.
дипломная работа, добавлен 02.10.2015Характеристика процесса построения простейшей нейронной сети в пакете neuralnet. Анализ алгоритма подготовки данных на примере набора данных iris. Описание процесса обучения нейронной сети. Оценка качества классификации данных полученной нейронной сетью.
статья, добавлен 28.10.2020Предложен формальный алгоритм построения полносвязной части нейросетевого классификатора. Описаны подходы к подбору гиперпараметров. При использовании данного алгоритма удалось снизить общее количество настраиваемых параметров полносвязной нейронной сети.
статья, добавлен 02.04.2019Анализ методики решения линейного уравнения в табличном редакторе Microsoft Excel. Определение формулы для расчета автосуммы в данном программном приложении. Алгоритм для вычисления среднего, минимального и максимального значения числовой величины.
контрольная работа, добавлен 31.08.2017Расчет параметров шлюза доступа, определение необходимого их количества и емкостных показателей подключения к транспортной сети. Структурная схема фрагмента сети NGN. Транспортный ресурс, необходимый для взаимодействия S-CSCF и сетевых элементов.
курсовая работа, добавлен 27.02.2020Сведения об образовательной организации. Разработка программного продукта базы данных "Учителя и учащиеся средней школы". Анализ программного обеспечения организации. Инфологическая модель предметной области. Создание информационно-образовательной сети.
отчет по практике, добавлен 29.01.2015Анализ структурно-функционального метода диагностирования сегментов компьютерной сети. Построение структурно-функциональной модели фрагмента компьютерной сети и составление таблицы неисправностей. Описание способа нахождения подозреваемых неисправностей.
статья, добавлен 29.04.2017- 96. Проектирование отказоустойчивой и безопасной компьютерной сети кампуса на основе оборудования Cisco
Выбор способа и программы для моделирования. Описание программного обеспечения "CiscoPacketTracer". Количество, расположение сетевого оборудования и конечных устройств административного корпуса. Логическая схема сети здания. Настройка NAT и PAT.
дипломная работа, добавлен 30.08.2016 Исследование принципа разбиения беспроводной сенсорной сети, на пикосети. Определение факторов, которые влияют на интенсивность информационных потоков, используя матрицу критериев. Разработка алгоритма управления информационным потоком для узла сети
статья, добавлен 30.10.2016Анализ предметной области, основных методов разработки, средств программирования программного продукта. Сеть передачи данных. Разработка алгоритма программы. Реализация алгоритма программы в среде объектно-ориентированного программирования Delphi.
дипломная работа, добавлен 02.10.2015Описание локально-вычислительной сети. Схема локальной сети и эталонная модель OSI. Обоснование выбора технологии развертывания локальной сети. Анализ сетевых протоколов. Аппаратное и программное обеспечение. Резервное копирование данных локальной сети.
курсовая работа, добавлен 06.02.2020Анализ особенностей решения транспортной задачи линейного программирования, в реальных практических задачах, с привлечением статистических данных по этим задачам. Анализ возможностей программного комплекса MathCAD, табличного процессора MS Excel.
статья, добавлен 24.03.2019