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

Номер патента: 1520554

Авторы: Михайленко, Озирский, Федотов

ZIP архив

Текст

(594 С 06 ОМИТЕТОТКРЫТИЯ ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕ Н А ВТОРСЙОМУ СВИДЕТЕЛЬСТВУ ЕНИЯ Фо рм изобр н и Устройство длячайшего пути на гр:водником, имеющим разтоха и ограничительныводники с разрывами ссобою в соответствии топределения к афе, содержащ рой каждая ве электрическим е мо в ы, источн и резисторединены м топологи и(71) .Киевский автомобильно-дорожный институт им, 60-летия Великой Ок" тябрьской социалистической революции (72) Л.В.Федотов, В,И,Иихайленко, С.В.ОЭирский, Е.Л.Федотов и В.Л,Федотов(56) Авторское свидетельство СССР:, 1 Р 408334, кл, С 06 С 7/122, 1971.:Авторское свидетельство СССР У 397931, кл, 0 06 О 7/122, 1971, (54) УСТРОЙСТВО ДЛЯ ОИРЕДЕЛЕН 1 И КРАТ. ЧАЙШЕГО ПУТИ НА ГРАФЕ Изобретение относится к вычислительной технике и может быть использовано для решения широкого круга зкстремальиыж задач на графах.Белью изобретения является повыше .ние точности устройства и улучшеное вйзуальной различимости результата.На чертеже доказана схематичная конструкция устройства.Устройство содержит электрические проводники 1, соединенные в соответствии с топологией графа, Проводник 1. имеют Разрывы 2. одинаковой длины соответствуйнцих ветвей рафа. Вся конструкций заключена в баллон 3, за полненный инертным газом, Питание схемы осуществляется от маломощного высоковольтного источника 4 тока через ограничительный резистор 5. Имеются выводы б от узлов графа 7,Устройство работает следующим об:разом. 2(57) Изобретение относится к областивычислительной техники и может бытьиспользовано для решения широкогокруга экстремальных задач на графах.Цель изобретения - повышение точности работы устройства и улучшение визуальной различимости результатадостигается тем, что в устройстве,содержащем модель графа из проводников с разрывами, источник тока и ограничительный резистор, модель графапомещена в баллон с инертным газом,разрывы выполнены одинаковыми, а ихколичество в каждом проводнике цро-,порционально длине моделируемой имветви,ил,При подключении источника тока любой. наре узлов электронной схемы происходит пробой по цепи, содержа щей наименьшее количество разрывов что соответствует кратчайшему пути на графе между парой узлов, Помеще ние модели в газовую среду позволя Реализовать тлеющий разряд и улучшить визуальную различимость резу тата за счет непрерывности тлеющег разряда.1520554 Хречухина .чук Коррект Сост Редактор О.Голова И.Самборскае Еее 4 вее айею 6761/5 аж 6 одписно ета по изобретенияа, Ж, Раушская и и открытиям абд. 4/Ь ГКНТ СС патент." бина изводственно-из ельски делируемого графа, узлы графа, междукоторыми определяется кратчайшийпуть, соединены с первым выводом ограничительного резистора и первым вы-,ходом источника тока соответственно,второй выход источника тока соединенс вторым выводом ограничительного ре"зистора, о т л и ч а ю ш е е с я Государственного коми113035, Иос тем, что, с целью повышения точностйв работе и улучшения визуальной раз-,личнмости результата модель графа,состоящая из проводников с разрывамй,помещена в баллон с йнертным газом,а каждый проводник имеет число раз-,рывов, пропорциональное длине моделируемой им ветви.

Смотреть

Заявка

4351692, 28.12.1987

КИЕВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ИНСТИТУТ ИМ. 60-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ РЕВОЛЮЦИИ

ФЕДОТОВ ЛЕВ ВАСИЛЬЕВИЧ, МИХАЙЛЕНКО ВЛАДИМИР ИВАНОВИЧ, ОЗИРСКИЙ СЕРГЕЙ ВАСИЛЬЕВИЧ, ФЕДОТОВ ЕВГЕНИЙ ЛЬВОВИЧ, ФЕДОТОВ ВЯЧЕСЛАВ ЛЬВОВИЧ

МПК / Метки

МПК: G06G 7/122

Метки: графе, кратчайшего, пути

Опубликовано: 07.11.1989

Код ссылки

<a href="https://patents.su/2-1520554-ustrojjstvo-dlya-opredeleniya-kratchajjshego-puti-na-grafe.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для определения кратчайшего пути на графе</a>

Похожие патенты