Четвертая Всероссийская научная конференция «Омские научные чтения - 2020» - Математика

Метод ветвей и границ для задач кластеризации вершин графа

Моршинин А. В.

Аннотация

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

Комментарии

Комментарии отсутствуют

Вопросы по докладу

Вопросы отсутствуют