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

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

Завантажити (pdf)