RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 105–107 (Mi pdma68)

Вычислительные методы в дискретной математике

О возможности сокращения перебора в алгоритме Балаша

Н. В. Анашкина

УМС УМО по ИБ, г. Москва

Аннотация: Предлагается оптимизация алгоритма Балаша на основании исследования особенностей геометрического строения окрестностей тупиковых точек.

Ключевые слова: алгоритм Балаша, невязка, тупиковая точка.

УДК: 519.688



© МИАН, 2024