Патенты с меткой «кратчайших»

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

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

Автор: Рыбаков

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...рав и единице, С выхода этой схемы е пшичный сигнал поступает на вход распределенной схемы ИЛИ следующего узла и возбуждает его.При поступлении единичного сигнала цз вход-выход 15 модели ветви и отсутствии возбуждения по входу-выходу 14 происходят аналогичные дейспвия, но характеристики ветви становятся обратными первым.При появлении единичных сигналов ца оооцх входах-выходах со сдвигом,во времени, меньшим времени задержки управляющей цепи задержки, схемы НЕТ 19 и 21 закрываются входными сигналами, и характеристика направления оказывается разной О - 0. .Это значит, что данная ветвь це входит в кратчайшее дерево.В результате такого процесс; возбужд;- ются все узлы, и характеристики ветвей устанавливаются в соответствии с прохождением...

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

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

Авторы: Нерсес, Рыбаков, Слащев, Тимохин

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...55 60 65 Схема (см. фиг. 2) состоит из четырех блокирующих триггеров 44 - 47 по числу направлений с данного узла, удерживающего триггера 34, фиксирующего триггера 57, дифференцирующих цепочек 48 - 51 и схем И 52 - 56 и ИЛИ 35 43. Модель ветви (см, фиг.3) состоит из схемы ИЛИ 60, триггера 61 и четырех шин, две из которых содержат линии задержки.Устройство работает следующим образом.При появлении в программе работы ЭВМкоманды К, которая не используется в конкретной программе, с дешифратора команд ЭВМ в блок 4 поступает перепад напряжения. Блок 4 управления формирует из этого перепада импульс сброса модели сети 9 и регистра б, который устанавливает их в начальное состояние.Через некоторое время из ЭВМ поступаеткод, который, проходя через...

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

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

Авторы: Васильев, Додонов, Ралдугин, Хаджинов

МПК: G06F 15/173

Метки: графе, кратчайших, моделирования, путей

...1 на соответствующие входы формирователей 5 временных интервалов.При совпадении в этот момент времени, с выходным. сигналом одного из задатчиков 6 или 7 адресов, в котором записан начальный узел, этот сигнал подготовит формирователя 5 временного интервала р моделей ветвей 1, исходящих из начального узла, к отсчету импульсов измерительной серии, Одновременно пусковой сигнал, прошедший через схему 16 совпадения блока автоматического формирования топологии, установит в нулевое состояние соответствующий триггер 15, При появлении на выходе блока 2 автоматического формирования топологии выходного сигнала. распределителя блок управления прекращает подачу импульсов и разрешает поступление импульсов измерительной серии на все модели ветвей 1,...

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

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

Автор: Холин

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...1 показана принципиальная схема модели двунаправленной ветви; на фиг, 2 -общая схема устроиства, представлбой соединенные модели ветвей М 1топологии исследуемого графа.Схема модели ветви содержит тиристоры 1 5 и 1, элемент 2 управления тиристорами, диоды 3 и 3, шунтирующие один из тиристоров в зависимости от направления тока, протекающего в ветви Ц, резистор 4, сопротивление которого используется для индикации кратчай шего пути, а также источник 5 напряжения.Работает устройство следующим образом, Из моделей ветвей собирается схема топологии, аналогичная исследуемому графу фиг.2. С помощью потенциометров элемент 2 уп равления тиристорами устанавливает ток вуправляющей цепи тиристора, соответствующий заданному напряжению переключения,...

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

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

Автор: Холин

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...источник э.д.с. 4 после завершения процесса определения кратчай.щего пути. Эта цепь служит для выделения и фиксации кратчайшего пути.Устройство работает следующим образом, На коммутационном табло из элементов ветви:резисторов 1, 3, пороговых элементов 2, контактов 5 и лампочки накаливания 6 собирается схема, по топологии аналогичная исследуемому графу.На переменных резисторах 1 устанавливают значе ния, пропорциональные длине ветви графа (расстоя. надю между вершинами, стоимости связывающей линии и т.п.) .К исследуемым точкам графа, между которыми определяется кратчайший путь (точки 10 - 11 и 2 - 13) подключают источник э.д.с, 4 и источник тока 7 соответственно. При линейном увеличении напряжения источника э.д.с, 4 от О до Е...

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

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

Авторы: Волкодаев, Кошель, Холин

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...топологии исследуемого графа и подключенные к последовательно соединенным ис.точнику тока и индикатору тока, Блоки индикации соединены с соответствующими моделями ветвей, причем каждая модель ветви дополни- ф тельно содержит пороговый элемент, подклю чениый последовательно к переменному резис. жит две различные электрические соединенные согласно топологии3 6управления весом ветви, шифратор 4 и группыдатчиков 5 состоянияканалов ветви.В узловых точках первая цепь содержит ис.точник 6 напряжения и контакт 7.Вторая цепь содержит в каждой ветви контакт 8 порогового элемента 1 и блок индикации9, а в узловых точках - источник 10 тока ииндикатор тока 11.Устройство работает следующим образом,Датчики 5 вьщают на вход шифратора 4информациюо текущем...

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

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

Авторы: Беликов, Шолохов

МПК: G06G 3/10

Метки: графе, кратчайших, путей

...города с наложеннойна нее сетьюф; на фиг, 3 изображеноустройство, рабочий момент.Каждая модель ветви выполнена в виде стакана 1, внутри которого расположен подвижный шток 2, снабженного наконце утолщением 3, не допускающим выпадения штока, шток снабжен фиксируютпим винтом 4, позволяющим регулировать длину ветви так, что в раздвинутом положении она пропорциональна величине оптимизируемого параметра научастке,Стакан 1 и шток Я снабжены крюч-ками 5, которыми они подвижно сцеплены с кольцами 6, Совокупность моде2 О Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССР% 552617, кл, 606 6 7/122,1975,2, Патейт США % 3380177,кл, 35-24, опублик, 1968,3 6995лей ветви и колец 6 (см, фиг. 2) образует траф,...

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

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

Авторы: Волкодаев, Кошель, Холин

МПК: G06G 7/122

Метки: кратчайших, поиска, путей, связи, сети

...ветвей сети ("вес"), учитыввюший" кайвжнуЫ"ейкостй"найравле-ния (ветви), длину, СМйМосФЪ" связьЖйЮ-"шей линии, надежность карлов "связи, величину потока ййформвциив направле"" иИй и" т,п,Посредством переключателей 6 к одноименным нарам узловых точек обеихмоделей сети 1 и 2 (йапример, точкй"А, А и й, Й согласно чертежа), соответствующим узлам связи, между которыми необходимо определить кратчайшийпуть (с точки зрения внесенных весовнаправлений), подключаются разноименные полюсй регулируемого источника 3напряжения;При плавном увеличении напряженияисточника 3 напряжения в ветвях пер- вой модели 1 сети появляются токи, 7786 4 величина которых увеличивается пропорционально проводимостям, установленным в моделях 7, которые...

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

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

Авторы: Волкодаев, Холин

МПК: G06G 7/122

Метки: графе, кратчайших, путей

...соответствие между величинойсопротивления и "весом" ветви должнобыть таким, чтобы увеличение сопротивления элемента 1 соответствовало уменьшению емкости ветви, уменьшению надежности, увеличению длины, стоимости и45т. п.При плавном увеличении величины вы-ходного напряжения . регулируемого источника 5 напряжения в моделях ветвей первой граф-цепи появляются токи, величинакоторых по отдельным ветвям определяеь- ся как топологией исследуемого графа,так и величинами сопротивлений элементов 1. По мере увеличения величины вы ходного напряжения величина тока в отдельных моделях ветвей первой граф-цепидостигает значения дср, где Зср- величи-на тока срабатывания порогового элемен 79 4та 2. Соответствующие пороговые але-менты 2 срабатывают,...

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

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

Авторы: Попков, Репин

МПК: G06F 15/173

Метки: графах, кратчайших, моделирования, путей

...соединены с выходами ре гис тров адреса начальных узлов,ф 4а выходы - с управляюшимя входами фонмирователей временных интервалов, вторые входы схем сравнения зацатчиковадресов конечных узлов подключены квыходам регистров адресов конечных уэлов и первым вхоцам элементов И группсоответствующей моцели ветви, выходысхем сравнения эадетчиков ацресов конечных.уэлов каждой модели ветви соединены с входами триггеров, выходы оторых поцкдючены к первым входамэлементов И соответствующей моделиветви, вторые входы которых соединеныс выходами формирователей временныхинтервалов, а выходы - с соответствующим входом узла вьщеления единицыстаршего раэряца кода ацреса ветвиграфа блоха формирования топология,обьединенным с одноименным входомэлемента ИЛИ...

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

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

Авторы: Кошель, Кривенко

МПК: G06G 7/122

Метки: графе, имеющем, кратчайших, независимых, параллельных, поиска, путей, участков

...первого нормально разомкнутого контакта соответствующего реле Основной граф-цепи и порогового элемента, выполненного в виде реле, к начальному и конечному узлам первой дополнительной граф-цепи подключены последовательно соединенные источник тока и индикатор тока, введены (Й -1) дополнительных граф-цепей, идентичных первой дополнительной граф-цепи, (Я -1) индикаторов тока и ( Ц -1) источников тока, в кажДую ветвь основной граФ-цепи последовательно с токозадающим перемен" ным резистъром подключены последовательно соединенные Й нормально замкнутых контактов реле соответствуютих ветвей дополнительных грай-цепей,1123035 а Ус тройство р або тае т следующим образом. в каждой ветви которых параллельнопервому нормально разомкнутому...

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

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

Авторы: Кошель, Кривенко, Шаповалов

МПК: G06G 7/122

Метки: графе, кратчайших, путей, характеристик

...преобразователя 1 О в регистр 13 памяти, соответствующий сработавшей ветви.Этот процесс продолжается до техпор, пока из блоков 5 индикации иконтактов 6 пороговых элементов 3 небудет создана электрическая цепь дляисточника 8 тока, В результате токисточника 8 протечет не по всем ветвям, отмеченным пороговыми элементами 3, а только по тем из них, которые создапи замкнутый путь для источника 8 тока.В момент протекания тока черезблоки 5 индикации, составляющие кратчайший .путь, они вырабатывают и выдают с второго выхода на первый входсоответствукицих элементов И-НЕ 11 постоянный единичный потенциал, Индикатор 9 тока в этот момент выдаетодиночный импульс, который, поступаяна вторые входы элементов И-НЕ 11,проходит только через те...

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

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

Авторы: Клишин, Лелис, Полищук

МПК: G06G 7/122

Метки: графе, двух, кратчайших, независимых, путей

...графа, модели 5 вершин графа. В состав каждой модели 3 входит пороговый элемент 6, элемент 7 индикации и обмотка 8 реле. Модель 5 содержит включенные последовательно контакты 9 реле моделей 3 тех ребер графа, которые выходят из данной вершины. Пороговый элемент 6 может быть. выполнен, например, на базе тиристора О, переменного резис тора 11 и источника 12 постоянного напряжения.Устройство работает следующим образом.В исходном состоянии напряжение на выходе источников 1 и 2 равно нулю. С помощью переменных резисторов 11 в моделях 3 и 4 ребер устанавливают токи в управляющих цепях тиристоров 10, соответству 1 ощие заданным напряжениям их переключения, пропорциональным весам ребер.При плавном увеличении выходного напряжения источника 1...

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

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

Авторы: Клишин, Лелис, Полищук

МПК: G06G 7/122

Метки: графе, кратчайших, независимых, путей

...13, отображающих ребра первого кратчайшего пути, во-вторых, протекание тока в обмотках 2 моделей 8 этих ребер и, в-третьих, протекание тока в обмотке 5 - 1. Протекание тока в обмотке 12 приводит к замыканию контактов 16 и блокировке моделей 8 до конца работы устройства. Это обеспечивает индикацию первого кратчайшего пути до конца работы устройства. Кроме того, протекание тока через обмотку 12 в каждой модели 8 приводит к размыканию контакта 11 - -1 в соответствующей модели 2. Тем самым после первого шага работы устройства благодаря размыканию контактов 11 - 1 из топологии графа будут исключены все ребра первого кратчайшего пути. Протекание тока через обмотку 5 - 1, с одной стороны, обуславливает замыкание контакта 7 -и подготовку к...