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

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

КАЛИМОЛДАЕВ М.Н., АХМЕДИЯРОВА А.Т., КЕЙЛАН А.

Прилагается усовершенствующий алгоритм Форда-Фалкерсона, позволяющий определить максимальный поток и распределения по ветвям сети. Результаты имитационного моделирования с использованием данного алгоритма показывает его эффективность по сравнению с остальными вариантами распределения потоков в сети при изменении пропускных способностей ветвей случайным образом.