11
голосов
5ответов
14722 просмотров

Разработка алгоритма задачи клики

Одно из заданий моего класса алгоритмов - разработать алгоритм исчерпывающего поиска для решения проблемы клики. То есть, учитывая график размера n , алгоритм должен определить, существует ли полный подграф размера k . Я думаю, что получил ответ, но не могу не думать, что его можно улучшить. В...