Патенты с меткой «333568»
333568
Номер патента: 333568
Опубликовано: 01.01.1972
МПК: G06G 7/122
Метки: 333568
...выявлены критические операции сетевого графика и соответствующие им ветви в модели 2 минимального разреза. Эти ветви образуют цепь для протекания тока от начальной точки Н, к конечной К, модели 2, что позволяет, моделируя задачу о максимальном потоке, обнаружить среди этих ветвей подмножество, принадлежащее минимальному разрезу.На (и+2)-м такте сигнал с выхода 35 распределителя импульсов 32 поступает на счетный вход тритгера 25, который перебрасывается в состояние 1. При этом ключ 13 запирается, а через открытый ключ 12 вход дифференцирующего усилителя 31 подсоединяется к конечной точке К, модели 2 минимального разреза,На (а+3)-м такте сигнал с выхода 3 б блока 32 проходит через схему совпадения 27 и сбрасывает триггер 24 в состояние...