Определение максимального потока сети с помощью метода расстановки пометок

Автор: Гагарин Ю.Е., Никитенко У.В., Мосин Е.Д.

Журнал: Международный журнал гуманитарных и естественных наук @intjournal

Статья в выпуске: 4-2 (67), 2022 года.

Бесплатный доступ

В статье рассмотрен один из методов решения задачи о максимальном потоке. Этот метод основан на расстановке пометок и для его реализации используется нескольких эффективных алгоритмов, одним из которых является алгоритм Форда-Фалкерсона. За счет экономии времени и ресурсов, практическое применение алгоритма обеспечивает эффективную работу программ, связанных с сетевыми структурами.

Оптимизация, максимальный поток, сетевые структуры, расстановка пометок

Короткий адрес: https://sciup.org/170193333

IDR: 170193333

Список литературы Определение максимального потока сети с помощью метода расстановки пометок

Гагарин Ю.Е. Интервальное оценивание условных вероятностей в байесовских сетях доверия / Ю.Е. Гагарин, У.В. Никитенко, М.А. Степович // Актуальные проблемы прикладной математики, информатики и механики: сборник трудов Международной научной конференции. - Воронеж: Научно-исследовательские публикации, 2021. - С. 802-804.
EDN: CMVDZJ
Гагарин Ю.Е. Прогнозирование показателей деятельности предприятий с учетом неопределенности исходных данных / Ю.Е. Гагарин, С.Н. Гагарина // Вестник университета. - 2019. - №1. - С. 94-99.
DOI: 10.26425/1816-4277-2019-1-94-99 EDN: YZESOL
Гагарин Ю.Е. Интервальное оценивание объемов потребления ресурсов при стохастических исходных данных / Ю.Е. Гагарин, С.Н. Гагарина // Вестник университета. - 2018. - №12. - С. 64-70.
DOI: 10.26425/1816-4277-2018-12-64-70 EDN: YXCQUX
Гагарина С.Н. Интервальное прогнозирование объемов спроса на услуги субъектов естественных монополий с учетом неопределенности информации / С.Н. Гагарина, Ю.Е. Гагарин // Вестник университета. - 2013. - №22. - С. 101-110.
EDN: RYDMKN
Гагарина С.Н. Повышение эффективности городской транспортной инфраструктуры на основе цифровых технологий / С.Н. Гагарина, Н.Н. Чаусов, В.Н. Левкина // Вестник университета. - 2020. - №7. - С. 68-75.
DOI: 10.26425/1816-4277-2020-7-68-75 EDN: WUJJLR

Еще

Статья научная