Диброва М.А., Коган А.В., Куценко В. А.

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

Загрузить (pdf)