Hardprob/Minimum Rectilinear Global Routing — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- start --> * <m>m\times n</m>-массив шлюзов, коллекция сетей <em>C</em>, т.е. наборов по три шлюза. * Найти…») |
(нет различий)
|
Версия 22:01, 8 апреля 2023
- -массив шлюзов, коллекция сетей C, т.е. наборов по три шлюза.
- Найти прямые отрезки-связи соединяющие шлюзи в каждой сети.
- Минимизировать самое большое число связей, соединающих два шлюза в данном массиве.
Задача в лаб22 (рид-онли просмотр)