Разделение Графа На Минимальное Число Полных Подграфов

  • Автор темы ApE1SiNA
  • Дата начала
Статус
Закрыто для дальнейших ответов.
A

ApE1SiNA

#1
Добрый день уважаемые кодеры!
Столкнулась с задачей, разделения графа на минимальное число полных подграфов, и возникли определенные затруднения.
За основу беру алгоритм Брона — Кербоша : http://ru.wikipedia.org/wiki/Алгоритм_Брона_—_Кербоша
Сложность в том, что данную задачу нужно не просто решить, а внедрить туда и генетический алгоритм. :huh:

Спасибо, что обратили внимание на данную тему.

PS. Возможно кто-то уже сталкивался с подобной задачей и может поделится размышлениями. ;)
 
Статус
Закрыто для дальнейших ответов.