Т б авто.ры изобретекия заявитель г. в. карандаков, л. в. федотов и а. и. филимонов f

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

4r " (Зависимое от авт. свидетельства №вЂ”

Заявлено ЗО.VI.1971 (№ 1675744/18-24) .Ч. Кл. G 06g 7, 48 с присоединением заявки №вЂ”

Гасударственный намитет

Савета Министраа СССРпа делам изааретений и аткрытий

Приори- е"

Опуб:пгковано 17.1Х.1973. Бюллетень ¹ 37

Дата опубликзз ния описания 221.1974

УДК 681.333.001,57 (088.8) 1

Г. В. Кяряндаков, Л. В. Федотов и А. И. Филимонов „" 1 5 !, i ". I ",.-"1-;. if > и б

Авто,ры изобретения

Заявитель

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КРАТЧАЙШЕГО

ПУТИ НА ГРАФЕ

Ивобретение относится к ооласт;! выч:„-лительной техники и с.тужит для Оперативного оцределен1ия и фиксации на картограмме кратчайшего пути между двумя люоы,:и точками слож ной се-.и.

Известно ) cTpoILcTBQ д IH определения ко ятчя!!ше!ГО пути ня Графе, содеяржящее электрическую модель Графа, к .Исследуемым точкам которово подключены последовательно соединенные ключ, балласпный 1резистср и источник тока, а в каждой вет1ви графа включены iicT0 ×ÍlHlÊ Э.,Д. С. И ДИОД.

Однако в таком lc TpoHIc TBe в каждую ветвь графа должны быть, введены активные элементы IB виде источников э.д.с, моделирующих для ну ветви, что IIIIpfHBQQHT к Blгачнтельной стоимости схемы, сущест венной сложности при большом числе IBeTBeH, а также акладывает ограничения анергетического характера на ооъем моделируемой сети; в каждую ветвь долакны,быть азсдены диодные элементы, не и1деалыноcTb характеристик 1которых определяет .погреш ность решения.

Кроме того, мнемоническое с!редставление результатов 1решения 1и вывод их сча картограмму требуют введения в !каждую ветвь; одели индикато р ных устройств и датчиков, обеclHeчивающих печать.

Целью изобретения является упрощение электрических схем и пс!вь!ц!е!1Ие разрешающей с1пособности аналоги пых моделей за счет ликвидации источникоз э.д.с. и диодов il применения решающих элемент0в, приближающихся по вольт-Ямперной характеристике

" хара ктеристике цезч1; идеальный дпод—

:1сточн!ск э.д.с. При этом решающий элемент является сднсв;сменно у тройством выз да результатсв решения на картограмму.

С этой целью "cTpoIIOTIBo содержит элсктPOfHfCiKIP0Bble P33PЯДБИКИ, Заж М1Ы KOTÎPbIK втключены между узлами электрической модели графа.

На фнг., показана электр:!ческая схема устройства; на ф:1,Г. 2 — электроискрово!! разрядник. ,В .соответстви:! с графом с-тн (фнг. 11 составляется эдак-.ричеокая модель Графа 1, Ii3iI

Пита!1!!е схемы oс1 ществля тcH От рег лнpl емОГО высОковольтнОГО источн!Гка тд! 3 3. ."1сдель работает с. едующим образом.

К исследуемым точкам графа, между которыми отыск!!зается кратчайший гуть, подключается источ .!Ик ТОK3 3. Поcëe замыкания ключа 4 происходит электрический, пробой

397931

Предмет изобретения фиг, 1 (4 Г.2

Составитель В. Озеров

Тсхред Т. Курилко

Корректор О Усова

Редактор Л. Утехина

Заказ 737/2447 Изд. № 988 Тираж 647 Подписное

ЦНИИПИ Государственного комитета Совета М1 пиетров СССР по делам изобретений и открытий

Москва. )К-35, Раушская наб., д. 4/5

Тип, Харьк. фил. пред. «Патент»

ВО 3 д "ш и ы х и p o 11 e?I(v TII(CIB, п р и ч е м т и(t11 p o o o ÿ ограничивается балла|стным сопротивлением

5. Электрический пробой происходит в контуре, где,сумма .налряжений пробоя электроискровых разря ников минимальна. Это сооТветспвует нахождению кратчайшего пути.

Результат решения фиксируется ла бумажной ка ртограмме б (фиг. 2) с изооражением графа ceTII(в в и де пробитых током .разряда QTIBepcT1r1й на ветвях графа, составляюIg?Ix крат чя11ш ?1 и Ilh Tb. Показа нны11 II 3 фиг. 2 разрядный llipo le?I(jTolI(образуется двумя электродами 7 и перемещающимся по резьбе плун?кером 8,,при помощи которого изменяется величина разрядного промежутка между элеи(тдодязIи. Платя ill 1) II?I(epoв tè illлята элсзк— тродов изтото влены из изоляционного материала, и их .II;IocI(ocTtH совмещены так, что между ними ло ширине карто|граммы ооразован зазо|р, достаточный для размещения бумажно "I,ленты с изоб ражением прафа моделируемой сети. Взаимвное расположение 41зображен|ия графа сети на бумаге и электродов такаво, что;под каждой ветвью сети расположена пара э IeI(Tpopoa, разрядный промежуток которой соответствует данной ветви. В ",езультате раз ряда на изоб раежении ветвей, ссответст1вующих и(ратчай шему пути, пробгивается два отверсаия.

Таким образом,,с помощью описываемого устройства достигается одновременно,решение и вь|вод результата на;картограмму oes дополнительг ых печатающих устро11стз, d также ооеспечивается наглядность результата.

УСтрОйетВО,дЛя ОлродЕЛЕП(ия 1мратЧайШЕ-O пути на графе, содержащее электрическую модель графа, к исследуемым точкам которого подключены последовательно соединенные ключ, балластный резистор и регулируемый

2О высоковольтный источник тока, отг.ичп оцееел тем, что, с целью упрощения, опо содерж11т электроискро вые разрядниKH, электроды котоpl IY включены меи(ду узлами электрической модели графа.