Оптимізація потоків у багатополюсній мережі

Abstract

Розглядається задача пошуку максимального потоку у багатополюсній транспортній мережі та відповідного розподілу його складових по комунікаційних каналах. Введені поняття "триджету" та "триплету" як структурних елементів графу мережі. Узагальнений алгоритм оптимального розподілу потоків проілюстровано на прикладі повнозв’язного триполюсного мережевого фракталу з шести вузлів.