Пошук академічних текстів

Інформація × Реєстраційний номер 2111U004500, Матеріали видань та локальних репозитаріїв Категорія Стаття, Опубліковано Назва роботи ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В ДЕЦЕНТРАЛІЗОВАНИХ МЕРЕЖАХ Автор Юхимчук Сергій ВасильовичБілоус Дмитро АнатолійовичYukhymchuk Serhii VasylovychBilous Dmytro Anatoliiovych Дата публікації 14-12-2011 Постачальник інформації "Наукові праці Вінницького національного технічного університету" (Вінницький національний технічний університет) Першоджерело https://praci.vntu.edu.ua/index.php/praci/article/view/18 Видання Вінницький національний технічний університет Опис У роботі запропоновано методику обчислення максимального потоку в децентралізованих мережах, що базується на використанні адаптованого алгоритму Голдберга – Рао. Наведено основні припущення та вимоги щодо зведення задачі пошуку максимального потоку у децентралізованій мережі до задачі в орієнтованій мережі з єдиними джерелом та стоком. Для визначення максимального потоку запропоновано ітераційний алгоритм із використанням бінарних функцій довжин дуг. Додано в НРАТ 2026-04-20 Закрити