Оцінено ефективність алгоритму розв'язання задачі рівномірного розподілу потоків. Особливість розв'язання задачі полягає в тому, що вона формулюється в термінах потокового програмування. Це дозволило використати для побудови алгоритму відомий підхід до розв'язання задачі про максимальний потік та оцінити ефективність розробленого алгоритму за критерієм кількості збільшувальних ланцюгів. У результаті експериментальних досліджень установлено, що ефективність алгоритму залежить від початкових даних задачі, обчислювальних процедур самого алгоритму та способу представлення графа мережі в пам'яті ЕОМ.

• Паночишин Юрій Миколайович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"