Разбиение графа с минимизацией средних перемещений в подграфах
Авторы:
Аннотация:
Рассмотрена задача разбиения взвешенного графа на данное число подграфов с минимизацией величины средних перемещений в подграфе. Для решения задачи предложен многоуровневый алгоритм.