Оптимизация коммутации в сети

Описание

Задача: построить схему непересекающейся коммутации n входов с n выходами, используя минимально возможное количество переключателей.

Решение

Применена топология Бенеша - Butterfly/

Результат

Изначальная схема с более чем 1000 реле уменьшилась в 4 раза.

Презентация проекта