ivdon3@bk.ru
Рассматриваются вопросы моделирования транспортной сети на основе алгоритма Форда – Фалкерсона. Описывается процесс поиска минимального разреза с использованием созданных на языке программирования C# графического редактора и библиотеки. Приводятся основные понятия теории графов и сетей, поясняющие постановку задачи. Показан пример решения транспортной задачи с использованием разработанных программных средств, приводится сравнение результатов выполнения программы с контрольным примером.
Ключевые слова: транспортная сеть, задача о максимальном потоке, алгоритм Форда – Фалкерсона, минимальный разрез в сети, программная библиотека, графический редактор, язык программирования C#
1.2.2 - Математическое моделирование, численные методы и комплексы программ , 2.3.1 - Системный анализ, управление и обработка информации