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

Тема в разделе "C/C++/C#", создана пользователем ApE1SiNA, 11 дек 2012.

Статус темы:
Закрыта.
  1. ApE1SiNA

    ApE1SiNA Гость

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

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

    PS. Возможно кто-то уже сталкивался с подобной задачей и может поделится размышлениями. ;)
     
Загрузка...
Похожие Темы - Разделение Графа На
  1. erhe
    Ответов:
    22
    Просмотров:
    1.266
  2. alekssgor
    Ответов:
    1
    Просмотров:
    1.785
  3. Omh
    Ответов:
    32
    Просмотров:
    7.259
  4. rabbit
    Ответов:
    0
    Просмотров:
    1.306
  5. vladis222
    Ответов:
    11
    Просмотров:
    2.554
Статус темы:
Закрыта.

Поделиться этой страницей