МЕТОД ПРЫГАЮЩИХ ЛЯГУШЕК ДЛЯ ЗАДАЧИ О МАКСИМАЛЬНОЙ КЛИКЕ ГРАФА

В статье предложена фрагментарная модель для классической экстремальной задачи на графах – задаче о максимальной клике. Показана достижимость оптимального решения этой задачи в рамках фрагментарной модели. Предложен вариант метода перемешанных прыгающих лягушек для этой задачи.