ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В ДЕЦЕНТРАЛІЗОВАНИХ МЕРЕЖАХ

  • Сергій Васильович Юхимчук Вінницький національний технічний університет
  • Дмитро Анатолійович Білоус Вінницький національний технічний університет

Анотація

У роботі запропоновано методику обчислення максимального потоку в децентралізованих мережах, що базується на використанні адаптованого алгоритму Голдберга – Рао. Наведено основні припущення та вимоги щодо зведення задачі пошуку максимального потоку у децентралізованій мережі до задачі в орієнтованій мережі з єдиними джерелом та стоком. Для визначення максимального потоку запропоновано ітераційний алгоритм із використанням бінарних функцій довжин дуг.

Біографії авторів

Сергій Васильович Юхимчук, Вінницький національний технічний університет
завідувач кафедри
Дмитро Анатолійович Білоус, Вінницький національний технічний університет
магістрант кафедри
Як цитувати
[1]
С. Юхимчук і Д. Білоус, ВИЗНАЧЕННЯ МАКСИМАЛЬНОГО ПОТОКУ В ДЕЦЕНТРАЛІЗОВАНИХ МЕРЕЖАХ, НПВНТУ, № 1, 1.
Розділ
Автоматика та інформаційно-вимірювальна техніка

Найчитабильні статті цього ж автора(ів)

Цей плагін вимагає, щонайменше, один звіт статистики / плагін повинен бути включений. Якщо плагіни вашої статистики забезпечують більше однієї метрики, будь ласка, також виберіть основну метрику на сторінці налаштувань адміністратор сайту і / або на сторінках налаштувань менеджера журналу.