Патенты с меткой «длиннейшего»
Устройство для решения задачи поиска длиннейшего пути
Номер патента: 1206791
Опубликовано: 23.01.1986
Авторы: Пелехов, Ушаков, Федотов
МПК: G06F 15/173
Метки: длиннейшего, задачи, поиска, пути, решения
...Для этого иэ блока 98 памяти ветвей по адресу номера первой из списка ветвей с данной относительной длительностью считывается номер следующей ветви из данного спискаи вновь выполняется такая же процедура анализа. И так до тех пор, покав л. -м разряде считанного из блока 98 памяти ветвей не появится метка,свидетельствующая о конце исследуемого списка ветвей, имеющих даннуюотносительную длительность, и устройство вновь переходит к топологическому моделированию ветвей.Для этого блок 2 управления черезсчетный выход 68 в арифметический1 блок 3 на вход 69 подает импульс,который поступает на вход счетчика100 и далее через коммутатор 107 -1на адресные входы блока .97 памятидлительности. Прохождение информацииобеспечивает управляющий сигнал...
Устройство для определения длиннейшего пути в сетях
Номер патента: 1339581
Опубликовано: 23.09.1987
Авторы: Додонов, Котляренко, Пелехов, Приймачук, Щетинин
МПК: G06F 15/173
Метки: длиннейшего, пути, сетях
...в исследуемый узел сети и номеров ветвей, выходящих из исследуемого узла сети, а также для определениямомента окончания моделирования сетипри прямом проходе (проход от начального узла сети к конечному узлу сети).Блок 3 моделей ветвей предназначендля организации нременного моделирова 1ния длительностей ветвей сети. Блок4 формирования топологии предназначендля определения номеровветвей, входящих в исследуемый узел сети и номеров ветвей, выходящих из исследуемогоузла сети при моделировании сети нобратном направлении (от конечного узла к начальному), Генератор 5 импульсов предназначен для формирования серий импульсов ГИ 1 и ГИ 2, сдвинутыхотносительно друг друга,В блоке 1 управления (Фиг,1) узел6 памяти предназначен для...