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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

Downloads

Abstract views: 122

How to Cite

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

Issue

No. 1 (2007): 2007№1

Section

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

Metrics

Downloads

Download data is not yet available.

Most read articles by the same author(s)