Создание приложения на языке C# для моделирования максимального потока в транспортной сети

Аннотация

Кузина В.В., Клейменов А.А.

Дата поступления статьи: 23.11.2025

Рассматриваются вопросы моделирования транспортной сети на основе алгоритма Форда – Фалкерсона. Описывается процесс поиска минимального разреза с использованием созданных на языке программирования C# графического редактора и библиотеки. Приводятся основные понятия теории графов и сетей, поясняющие постановку задачи. Показан пример решения транспортной задачи с использованием разработанных программных средств, приводится сравнение результатов выполнения программы с контрольным примером.

Ключевые слова: транспортная сеть, задача о максимальном потоке, алгоритм Форда – Фалкерсона, минимальный разрез в сети, программная библиотека, графический редактор, язык программирования C#

1.2.2 - Математическое моделирование, численные методы и комплексы программ

2.3.1 - Системный анализ, управление и обработка информации