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

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