Патенты с меткой «крат-чайшего»

Устройство для определения крат-чайшего пути b графе

Загрузка...

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

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

Авторы: Гайдуков, Назаров, Тафинцев, Титов

МПК: G06G 7/122

Метки: графе, крат-чайшего, пути

...состояние и сего выхода высокий потенциал черезэлемент НЕ 10; закрывает поступление счетных импульсов на входсчетчика 15; через элемент И 13Высокий пОтенциал с выхода триггера9 обеспечивает также прохождениесчетнггх импульсов через элементИ 12 на входы триггеров 5 формирователей -ой строки матричноймодели сети. Это свидетельствуето том, что один из весов дуг, входящих в узел, номер которого соответствует ноглеру столбца формирователей, .объединенных элементом ИЛИ8 через дифференцирующие цепочки 7,сформирован. При этом Формируется разрешение поступления импульсовна входы счетчиков б; , моделирующих ветви графа, исходящие из сформированного узла.Вычислительный процесс продолжается до тех пор, пока на выходахвсех триггеров 9 не будут...