Устройство для определения кратчайших путей на графе

Соез Советсва Социалистический Республнн(22) Заявлено 17 11,77 (21) 2545691/18-24М. 06 6 7/1 присоединением заявки йеудерстваный юаетет СИР йа делам изобретен и атраий(23 орите Опубликовано 05.03,79, Бюллетень9 (53) УДКДата опубликовании описания 05,03,79(71). Заявитель 54) УСТРОЙС 3 ВО ДЛЯ ОПРЕДЕЛЕН НА ГРАФЕОднако то такого устройс автоматйческог модели ветвей цией на модели аботы и быстродействйе таточны из. за отсутствия рования и ввода весов в тствии с реальной ситуа. ти. ст ва недо оформ в соотв уемой с Цель изобретения -боты и быстродействия,Эта цель достигается устройстве в каждую мо блок управления весом в датчиков состояния ка рых подключены к со шифратора, выход кото управления весом ветв ключен к управляюще зистора. Структурная схема на чертеже. Оно содер цепи, идентично исследуемой сети,Первая цепь содержи вый элемент 1, переменивышение точности ра. тем, что в предложенном дель ветви графа введены етви, шифратор и группа палов ветви, выходы котоответствующим входам рого соединен с блоком и, выход которого подму входу переменного ре. истаа представлена в каждой ветви лоро ый резистор 2, блок торИзобретение относится к области специализированной вычислительной техники и может быть использовано при автоматизации управления по. токами информации на сетях связи, потоками автомашин на дорогах, управления структурой сетей связи и при исследовании отдельных 5 свойств сложно-разветвленных графов.По основному авт,св.й 0 553628 известно устройотво для определениякратчайших путей на графе, содержащее модели ветвей, соединенные 10 согласно технологии исследуемого графа и под. ключенные к источнику напряжения, причем модель ветви содержит переменный резистор. Уст. ройство содержит источник тока, индикатор тока и блоки индикации по числу ветвей, соединенные согласно топологии исследуемого графа и подключенные к последовательно соединенным ис.точнику тока и индикатору тока, Блоки индикации соединены с соответствующими моделями ветвей, причем каждая модель ветви дополни- ф тельно содержит пороговый элемент, подклю чениый последовательно к переменному резис. жит две различные электрические соединенные согласно топологии3 6управления весом ветви, шифратор 4 и группыдатчиков 5 состоянияканалов ветви.В узловых точках первая цепь содержит ис.точник 6 напряжения и контакт 7.Вторая цепь содержит в каждой ветви контакт 8 порогового элемента 1 и блок индикации9, а в узловых точках - источник 10 тока ииндикатор тока 11.Устройство работает следующим образом,Датчики 5 вьщают на вход шифратора 4информациюо текущем состоянии каналов связив соответствующей ветви графа, например о числезанятйх каналов, числе отказавших каналов,Ыифратор 4 определяет текущий вес ветви ивыдает сигнал на блок 3, который изменяетвеличину сопротивления переменного резистора 2в соответствии с реальным, текущим состояниемканалов ветви,К исследуемым узловым точкам графа, между которыми определяется оптимальньш путь,подключаются источники 6 н 10 сооФ 6 тственно,При увеличении напряжения источника 6 токив ветвях первой цепи увеличиваются пропорционально нроводнмости переменных резисторов 2.При достижении порогового значения тока вветви срабатывает элемент 1, замыкающий контакт 8 в соответствующей ветви второй цени.Как только из блоков индикации 9 и контактов 8 элементов 1 будет создана электрическая 51358цепь для источника 10 потечет ток по всем ветвямоптимального пути, блоки индикации 9 зафика- руют оптимальный путь между исследуемымиточками графа и сработает индикатор тока 11,ч который контактом 7 отключит от первой цепиисточник 6,Элементы 1 при срабатывании самоблокируются,поэтому для превращения устройства висходное состояние блокировку необходимо10 снять.Благодаря введению новых блоков и связеймежду ними повысились точность работы и быстродействие устройства за счет автоматическогоизменения состояния ветвей графа сети,О Формула изобретения Устройство для определения кратчайших пу.26 тей на графе по авт,св, 1 Хе 553628, о т л и ч а юще е с я тем, что, с целью повышения точностиработы и быстродействия, в каждую модель ветвиграфа введены блок управления весом ветви,шифратор и группа датчиков состояния каналовВ ветви,. вьгходы которых подключены к соответствующим входам шифратора, выход которогосоединен с блоком управления весом ветви, выход которого подключен к управляющему входупеременного резистора,