Патенты с меткой «кратчайшихпутей»
Устройство для определения кратчайшихпутей ha графе
Номер патента: 851411
Опубликовано: 30.07.1981
Авторы: Воротников, Калашников, Реут
МПК: G06F 15/173
Метки: графе, кратчайшихпутей
...Начинаютсдвиг содержимого первого регистрапромежуточного результата 4 влево дополучения первой единицы. После этогосодержимое счез.чика регистра 4 копируется на регистр 9, Сдвигаем влевосодержимое регистра 15 до получения. первой единицы, после чего содержимое счетчика 14 копирует на регистр 10. Затем включается генератор импульсов 8,импульсы с которого поступают на счетчик 5. После каждого переполнения счетчика 5 добавляется единица к содержимому счетчика 7. Так продолжается до момента сравнения, содержимого счетчиков 5 и 7 и регистров 9 и 10. При этом произво" дится "просмотр" блока 1 памяти.После сравнения сигналов с блока 6 сравнения производится остановка генератора .импульсов 8 и выбор соответствующего регистра блока 2 регистров....