Патенты с меткой «независимыхкратчайших»

Номер патента: 851418

Опубликовано: 30.07.1981

Авторы: Волкодаев, Холин

МПК: G06G 7/122

Метки: графе, двух, независимыхкратчайших, поиска, путей

...20.Элементы 2 и 3 и реле 8 образуют модель ветви первой группы, а элементы 10 и 11 и контакты 9 - модель ветви второй группы.Устройство работает следующим об- разом.На пороговых элементах 2 и 10 первой 1 и второй 5 моделях графа устанавливают величины напряжения"пробоя", соответствующие "весам" ветвей исследуемого графа, после чего к исследуемым узловым точкам обоих моделей графа подключают источники напряжений 4 и 6. В исходном 55 состоянии выходное напряжение источника 4 напряжения равно нулю, и с помощью контакта 13 реле 12 он подключен к первой модели графа, Внутреннее сопротивление пороговых эле- ментов 2 и 10 очень велико, и цепь источника б напряжения разомкнута.При плавном увеличении выходного напряжения источника...