Обсуждение участника:ZhibekK/Градиентный алгоритм поиска покрытия 0,1-матрицы

Материал из Алговики
Перейти к навигации Перейти к поиску

В самом начале перед содержанием напишите название алгоритма и автора страницы.

Также все (m)i,j перепишите в виде [math](m)_{i,j}[/math]. Это делается в форме: (m)_{i,j} внутри тегов math

Далее, так как ссылаетесь на лекции Ложкина А. С., то там вероятнее всего упоминается пример использования данного алгоритма для поиска тупиковых подпокрытий из заданного покрытия. Хорошо бы этот пример внести в общее описание алгоритма. Там же в лекциях скорее всего найдется и какая-нибудь оценка для мощности получаемых покрытий (вероятнее всего что-то вроде [math]const*n*2^k[/math]).