Патенты с меткой «гамильтонова»

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

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

Авторы: Тимошенко, Трайнин

МПК: G06G 7/48

Метки: гамильтонова, графе, моделирующее, цикла

...преобразованной матрицы), равной нижней границе всех решении; в поОчередном испытании каждого элемента матрицы одовремеппо на оптимальность и цикличность 51 утем временного Исключения этого э;Смснта из матрицы.Критерием оптимальности элемента является максимальное увеличение нижней границы при исклкгчении опрашиваемого элемента.Цикличность элемента (возникновение подцикла при включении этого элемента в решепис) контролируется моделью для обнаружен 51 ПОДЦР 1 КЛОВ.Преобразование исходной матрицы расстояний к требуемому виду осуществляется с помошью матричного индикатора 2 экстремальнь 1 х напряжений. После установки (с помощью регулируемых источников э.д.с,) напряжений, моделируОщих расстояния между узлами графа, это устройство (2)...