Патенты с меткой «крат-чайшего»
Устройство для определения крат-чайшего пути b графе
Номер патента: 842842
Опубликовано: 30.06.1981
Авторы: Гайдуков, Назаров, Тафинцев, Титов
МПК: G06G 7/122
Метки: графе, крат-чайшего, пути
...состояние и сего выхода высокий потенциал черезэлемент НЕ 10; закрывает поступление счетных импульсов на входсчетчика 15; через элемент И 13Высокий пОтенциал с выхода триггера9 обеспечивает также прохождениесчетнггх импульсов через элементИ 12 на входы триггеров 5 формирователей -ой строки матричноймодели сети. Это свидетельствуето том, что один из весов дуг, входящих в узел, номер которого соответствует ноглеру столбца формирователей, .объединенных элементом ИЛИ8 через дифференцирующие цепочки 7,сформирован. При этом Формируется разрешение поступления импульсовна входы счетчиков б; , моделирующих ветви графа, исходящие из сформированного узла.Вычислительный процесс продолжается до тех пор, пока на выходахвсех триггеров 9 не будут...