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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) 00 (59 4 а 06 0 7i122

ГОСУДАРСТВЕННЫЙ КОМИТЕТ . ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГННТ СССР (21) 4351692/24-24 (22) 28.12.87 (46) 07 .11 .89. Бюл. 9 41 (71) .Киевский автомобильно-дорожный институт им. 60-летия Великой Ок" тябрьской социалистической революции (72) Л.В.Федотов, H,И.Иихайленко, С.В.ОЗирсКий, H.Ë.Ôåäoòoâ и В.Л.Федотов (53) 681. 333 (088.8) (56) Авторское свидетельство СССР:, 1Р 408334, кл, С 06 С 7/122, 1971.:

Авторское свидетельство СССР

« 397931, кл. G 06 6 7/122, 1971, (54) УСТРОЙСТВО Д11Я ОИРЕДЕЛЕНИЯ КРАТ. ЧАЙШЕГО ПУТИ НА ГРАФЕ

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

Пелвю изобретения является повыше.ние точности устройства и улучшение вйзуальной различимости результата.

На чертеже показана схематичная конструкция устройства.

Устройство содержит электрические проводники 1, соединенные в соответствии с топологией графа. Проводники

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

Устройство работает следующим об: разом.

2 (57) Изобретение относится к области вычислительной техники и может быть использовано для решения широкого . круга экстремальных задач на графах.

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

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

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

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

Составитель ЛХречухииа

Редактор О.Головач Техред A.Кравчук Корректор Й.Самборская

Заказ 6761/52 Тираж бб8 Подписное

ВНИИПИ Государственного комитата по изобретениям и открытиям при ГКНТ СССР

113035, Иосква, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат патент.", r.Óærîðáä, ул. Гагарина, 101 делируемого-графа, узлы графа, между которыми определяется кратчайший путь, соединены с первым выводом ограничительного резистора и первым Bb ходом источника тока соответственно, второй выход источника тока соединен с вторым выводом ограничительного ре" зистора, о т л и ч а ю щ е е с я тем, что, с целью повышения точностй в работе и улучшения визуальной раз-, личимости результата модель графа, 5 состоящя из проводников с разрывамИФ помещена в баллон с йнертным газом, а каждый проводник имеет число pas-, рывов, пропорциональное длине моделйруемой им ветви