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

Авторы

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

Аннотация

В работе предложена методика определения максимального потока в децентрализованных сетях, которая основывается на использование адаптированного алгоритма Голдберга – Рао. Приведены основные предположения и требования по приведению задачи поиска максимального потока в децентрализованной сети к задаче в ориентированной сети с единственным источником и стоком. Для определения максимального потока предложен итерационный алгоритм с использованием бинарных функций длин дуг.

Биографии авторов

Сергій Васильович Юхимчук, Винницкий национальный технический университет

заведующий кафедрой

Дмитро Анатолійович Білоус, Винницкий национальный технический университет

магистрант кафедры

Загрузки

  • PDF
    Загрузок: 124
Просмотров анотаций: 122

Как цитировать

Юхимчук, С. В., и Д. А. Білоус. «ОПРЕДЕЛЕНИЕ МАКСИМАЛЬНОГО ПОТОКА В ДЕЦЕНТРАЛИЗОВАННЫХ СЕТЯХ». Научные труды Винницкого национального технического университета, вып. 1, декабрь 2011 г., https://trudy.vntu.edu.ua/index.php/trudy/article/view/18.

Выпуск

№ 1 (2007): 2007№1

Раздел

Автоматика и информационно-измерительная техника

Метрики

Скачивания

Данные скачивания пока недоступны.

Наиболее читаемые статьи этого автора (авторов)