Оптимизация максимального потока методом анализа сети

Автор: Гагарин Ю.Е., Никитенко У.В., Белоножко П.Е.

Журнал: Международный журнал гуманитарных и естественных наук @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
Еще
Статья научная