Оптимизация максимального потока методом анализа сети
Автор: Гагарин Ю.Е., Никитенко У.В., Белоножко П.Е.
Журнал: Международный журнал гуманитарных и естественных наук @intjournal
Рубрика: Технические науки
Статья в выпуске: 3-2 (66), 2022 года.
Бесплатный доступ
В статье рассмотрен метод анализа сети для оптимизации максимального потока. С помощью сжатия нескольких узлов в один узел, данный метод позволяет построить эквивалентную сеть, которая представляет собой дерево. Такой подход дает возможность уменьшить число вычислений максимальных потоков между каждой парой узлов, причем каждый раз задача решается в более простой сети.
Оптимизация, максимальный поток, анализ сети, минимальный разрез
Короткий адрес: https://sciup.org/170193159
IDR: 170193159
Список литературы Оптимизация максимального потока методом анализа сети
- Гагарин Ю.Е. Интервальное оценивание условных вероятностей в байесовских сетях доверия / Ю.Е. Гагарин, У.В. Никитенко, М.А. Степович // Актуальные проблемы прикладной математики, информатики и механики: сборник трудов Международной научной конференции. - Воронеж: Научно-исследовательские публикации, 2021. - С. 802-804.
- EDN: CMVDZJ
- Гагарин Ю.Е. Учет неопределенности информации при оценивании риска в байесовских сетях доверия / Ю.Е. Гагарин, У.В. Никитенко, М.А. Степович // Актуальные проблемы прикладной математики, информатики и механики: сборник трудов Международной научной конференции. - Воронеж: Научно-исследовательские публикации, 2020. - С. 732-735.
- EDN: SZOCCS
- Гагарин Ю.Е. Прогнозирование показателей деятельности предприятий с учетом неопределенности исходных данных / Ю.Е. Гагарин, С.Н. Гагарина // Вестник университета. - 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
- Ткаченко А.Л. Применение программных продуктов в сфере бизнес аналитики / А.Л. Ткаченко, В.И. Кузнецова, Г.В. Заплатин // Информационные технологии. Проблемы и решения. - 2021. - №3 (16). - С. 26-32.
- EDN: MXUIBI