 |
М. А. Грибков, А. В. Алексеевский, С. А. Спирин, М. А. Короткова "Вычислительный подход к решению задачи о поиске максимальной клики" |
 |
АннотацияВ статье предлагается подход к решению задачи нахождения максимального полного подграфа в графе. Сама задача, как известно, является NP-полной. Описываемый подход позволяет находить приближенное решение за полиномиальное время. Предлагаемый подход содержит три алгоритма: каждый следующий включает предыдущие и дает более точный результат.
|