Устройство для определения минимального пути в графе Советский патент 1987 года по МПК G06G7/122 

113

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

Цель изобретения - расширение функциональных возможностей устройства за счет определения минимально- го пути в графе со взвешенными вершинами,

На чертеже представлена функцио - нальная схема устройства,

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

Устройство работает следую1цим образом,

Лри включении источника 1 напряжение между его полюсами начинает возрастать и в определенный момент времени происходит зажигание группы газоразрядных ламп 4, суммарное нап.ряжение зажигания которых является минимальным для данного подключения их к источнику 1. При этом высвечивается путь, соответствующий мини мальномуо Блок 2 фиксирует напряжение между полюсами источника . и опг

Редактор Н.Тупица Заказ 3112/46

Составитель А„Мишин Техред И.Попович

Корректор

Тираж 672Подписное

ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5

Производственно-полиграфическое предприятие, г.Ужгород, ул.Проектная,4

ределяет в заданном масштабе среднее время пути по транспортной сети.

Формула изобретения

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

Корректор Т.Колб

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