Шингиреев

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

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

Авторы: Михайловский, Шингиреев

МПК: G06G 7/122

Метки: графов, исследования

...счетчиков 14). В результате единичные по тенциалы присутствуют лишь на тех выходах устройства, которые соответствуют ребрам, вошедшим в кратчайший маршрут. Однако найденное решение является правильным лишь в том случае, если ни в одном столбце матрицы 1 не оказалось двух (или более) переполнившихся счетчиков 14; в противном случае идентифицированная со-. вокупность ребер относится уже не к одному, а к двум (или более) кратчайшим матршрутам, Дальнейшая рабо та устройства имеет целью выявить нащщие или отсутствие единственного кратчайшего маршрута вграфе. Импульсы генератора 2 через открывшийся элемент И 4 поступают на вход вычитающего счетчика 23. При поступлении первого импульса счетчик 23 выдает на разрядный выход...

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

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

Авторы: Михайловский, Шингиреев

МПК: G06G 7/122

Метки: графов, моделирования

...элемента И 18 работа 4 О этих элементов на первом этапе неимеет значения, во -в-орых, на соответствующий вход элемента ИЛИ 15.С выхода этого элемента импульс про 1280382 415 ходит через элемент задержки 1 Ь на счетный вход счетчика 17, который увеличивает свои показания на 1. По истечении времени, не превышающего величины И,Ч, (где И - число вершин графа; Чм - максимальыый вес ветви графа), в счетчике 17 .фиксируется число импульсов М .( Б, причем М = Б, если никакая п,ара триггеров 3 не перебросилась;в единичное состояние практически одновременно, т.е. на интервале времени, меньшем разрешающей способности счетчика 17, и М( Б - , в противном случае.Через время, не меньшее величины И Ч на вход останова генератора 14 подают сигнал...