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

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

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

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

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