Устройство для определения минимального пути в графе
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1325517
Авторы: Михайленко, Озирский, Федотов
Текст
)4 0 06 О 7/1 фУ " с ОПИСАНИЕ ИЗОБРЕТЕНИЯ и л ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Киевский автомобильно-дорожный институт им.60-летия Великой Октябрь ской социалистической революции (72) Л.В.Федотов, В.И,МихайленкоС,В,Озирский(56) Авторское свидетельство СССР В 855672, кл. 6 06 6 7/122, 1979.Авторское свидетельство СССР У 12754 80, 19 85 .(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МИНИМАЛЬНОГО ПУТИ В ГРАФЕ(57) Изобретение относится к вычислительной технике, может быть использовано для решения широкого круга экстремальных задач и позволяет определять минимальныи путь в графесо взвешенными вершинами, В составустройства входит источник 1 регулируемого напряжения, блок 2 индикации,модели 3 узлов, содержащие ключевыеэлементы, например газоразрядные лампы, количество которых равно весуузла, модели 5 ветвей, содержащиеключевые элементы 4, количество которых равно весу ветви, и диоды 6, определяющие направление ветви. Приповышении напряжения источника от нуля до некоторой пороговой величиныпроизойдет одновременное зажиганиегруппы газоразрядных ламп, суммарноенапряжение зажигания которых является, минимальным. При этом высветитсяпуть, соответствующий минимальному,Составитель А.МишинРедактор Н,Тупица Техред И,Попович Корректор Т.Колб Тираж 672 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д,4/5Заказ 3112/46 Производственно-полиграфическое предприятие, г,Ужгород, ул,Проектная,4 Изобретение относится к вычислительной технике и может быть использовано для решения широкого кругаэкстремальных транспортных задач,Цель изобретения - расширениефункциональных возможностей устройства за счет определения минимального пути в графе со взвешенными вершинами, 10На чертеже представлена функциональная схема устройства,В состав устройства для определения минимального пути в графе входитисточник 1 регулируемого напряжения,блок 2 индикации, модели 3 узлов,содержащие пороговые элементы 4,например газоразрядные лампы, количество которых равно весу узла, модели 5 ветвей, содержащие пороговые 20элементы 4, количество которых пропорционально равно весу ветви, и диоды 6, определяющие направление ветви графа.Устройство работает следующим 25образом. При включении источника 1 .напряжение между его похпосами начинает возрастать и в определенный момент времени происходит зажигание группы газоразрядных ламп 4, суммарное нап,ряжение зажигания которых является минимальным для данного подключения их к источнику 1. При этом высвечивается путь, соответствующии минимальному, Блок 2 фиксирует напряжение между полюсами источникаи оп-,ределяет в заданном масштабе среднеевремя пути по транспортной сети,Формула из обр етения Устройство для определения минимального пути в графе, содержащее источник регулируемого напряжения, блок индикации и модели ветвей, каждая из которых содержит соединенные последовательно пороговые элементы, выполненные в виде газоразрядных ламп, количество которых равно весу графа, причем блок индикации подключен параллельно источнику регулируе-. мого напряжения, о т л и ч а ю щ е - е с я тем, что, с целью расширения функциональных возможностей устройства за счет определения минимального пути в графе сО взвешенными вершинаьи, в него введены модели узлов, каждая из которых содержит соединенные последовательно пороговые элементы, выполненные в виде газоразрядных ламп, количество которых равно весу узла, а в каждую модель ветви введен диод, вкпюченный последовательно с пороговыми элементами, направление включения которого определяет направление ветви графа, причем выход источника регулируемого напряжения подключен к модели узла начала пути, опорный вход источника регулируемого напряжения подключен к модели узла конца пути, модели узлов и модели ветвей соединены согласно топологии графа.
СмотретьЗаявка
3930221, 17.06.1985
КИЕВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ИНСТИТУТ ИМ. 60-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ
ФЕДОТОВ ЛЕВ ВАСИЛЬЕВИЧ, МИХАЙЛЕНКО ВЛАДИМИР ИВАНОВИЧ, ОЗИРСКИЙ СЕРГЕЙ ВАСИЛЬЕВИЧ
МПК / Метки
МПК: G06G 7/122
Метки: графе, минимального, пути
Опубликовано: 23.07.1987
Код ссылки
<a href="https://patents.su/2-1325517-ustrojjstvo-dlya-opredeleniya-minimalnogo-puti-v-grafe.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения минимального пути в графе</a>
Предыдущий патент: Устройство для контроля и управления технологическим процессом тренировки и испытаний фотоэлектронных умножителей
Следующий патент: Способ функционального преобразования входных сигналов в интервал времени
Случайный патент: Состав для изготовления формуемых изделий