Search academic texts

Information × Registration Number 2111U004500, Article popup.category Стаття, Опубліковано Title Defining the maximum flow in decentralized networks (AI translated) popup.author Юхимчук Сергій ВасильовичБілоус Дмитро АнатолійовичYukhymchuk Serhii VasylovychBilous Dmytro Anatoliiovych popup.publication 14-12-2011 popup.source_user "Наукові праці Вінницького національного технічного університету" (Вінницький національний технічний університет) popup.source https://praci.vntu.edu.ua/index.php/praci/article/view/18 popup.publisher Вінницький національний технічний університет Description У роботі запропоновано методику обчислення максимального потоку в децентралізованих мережах, що базується на використанні адаптованого алгоритму Голдберга – Рао. Наведено основні припущення та вимоги щодо зведення задачі пошуку максимального потоку у децентралізованій мережі до задачі в орієнтованій мережі з єдиними джерелом та стоком. Для визначення максимального потоку запропоновано ітераційний алгоритм із використанням бінарних функцій довжин дуг. popup.nrat_date 2026-04-20 Close