Белобабов

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

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

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

МПК: G06G 7/48

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

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