Патенты с меткой «длиннейшего»

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

Загрузка...

Номер патента: 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 памяти предназначен для...