Патенты с меткой «коммивояжера»

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

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

Автор: Шарашидзе

МПК: G06G 7/122

Метки: задачи, коммивояжера, решения

...данного узла из кратчайших путей. Повторяем этот процесс для всех несколько раз выходя. щих на кратчайшие пути узлов до тех пор, пока не придем к случаю, описанному ниже.11. Все узлы заданного графа выходят на кратчайшие пути на расширенном графе,В этом случае возможны следующие три ситуации. Среди кра гчайших путей:а) имеются непересекающиеся пути коммивояжера, т, е. все кратчайшие пути есть пути коммивояжера, либо кратчай 1 ций путь есть путь коммивояжера, что соответствует решению задачи;б) имеется множество пересекающихся путей, но увеличение длин ветвей либо входящих, либо выходящих из любого узла, который выходит на кратчайшие пути более одного раза, приводит к исключению этих узлов из кратчайших путей. Тогда,все ветви,...

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

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

Авторы: Белобабов, Васильев, Додонов, Рябцев, Щетинин

МПК: G06G 7/48

Метки: задачи, коммивояжера, решения

...с размерностью й =4. В исходном положении все ключи 17 (;,г. 2) разомкнуты, все модели 12 ветвей также разомкнуты ( при помощи своих ключей 18), а на их источни ках постоянного напряжения 19 выставляют напряжения Е,пропорциональные межузловым расстояниям решаемой задачи коммивояжера. При помощи ключа 42 бЛока управления 10 (фиг, б) 4 О подается управляющий сигнал на ключи 18 моделей ветвей 12, что обеспе; чивает их включение и в конечном счете - сборку модели 1 графа зада- чи коммивояжера. Поскольку модель 1 графа задачи коммивояжера во включен-О ном состоянии представляет собой некоторую линейную разветвленную электрическую цепь, то в ней на основании закона Кирхгофа произойдет такое распределение токов и напряжений, что одни модели...

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

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

Авторы: Бобошко, Зацерковный

МПК: G06F 15/173

Метки: задачи, коммивояжера, решения

...узлам сети, появляются импульсы, вызывающие импульс навыходе элемента И 29. Этот импульсподается на первый вход элемента И-НЕ 5527 и через элемент И 28 подается напервые входы элементов И 32 и второйвход элемента ИЛИ 26. На выходах элеоаментов И 32, вторые входы которыхсоединены с разрядами регистра 31, вкоторых записаны единицы, т.е,с разрядами, соответствующими ветвямсети, по которым передавался сигнал,появляются импульсы, переводящие соответствующие триггеры 32 в единичноесостояние.Сигналы с выходов триггеров 33поступают в устройство 37 анализа,определяющее длительность пути, ина вход элемента ИЛИ 34, выходной.сигнал которого переводит триггер 35в единичное состояние. Сигнал с прямого выхода триггера 35 подается навторой вход...