У меня есть 100 вершин и функция f (x, y), которая вычисляет вес ребра между вершиной x и вершиной y. f не особенно дорог, поэтому я мог бы при необходимости сгенерировать индексированный список смежности с весами.
Каковы некоторые эффективные, поддающиеся обработке методы для оптимизации n-раскраски этих вершин путем минимизации или максимизации суммы весов всех ребер, соединяющих вершины одного цвета?
Я полагаю, что имитированный отжиг может быть полезен в этих обстоятельствах.
Ссылки на пакеты кода также были бы очень полезны, поэтому мне не нужно переписывать колесо!
Спасибо!