МОДИФИКАЦИЯ АЛГОРИТМА БАЛАША ДЛЯ РЕШЕНИЯ ЗАДАЧИ НОРМАЛИЗАЦИИ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ
Решена актуальная проблема модификации известных алгоритмов для решения задачи оптимального по- крытия с учетом специфики реляционной модели. В частности, для решения задачи о наименьшем покрытии модифицирован известный алгоритм Балаша. Вычислительный эксперимент по- казал существенное преимущество модифицированного алгорит- ма, выраженное в ускорении процедуры зондирования ветвей.