将加权图拆分为n个图，以最小化每个图中的权重总和

Question

假设我有一个N个节点的图表，并且每对节点都有一个与之关联的权重。我想将这个图分成n个较小的图，以减少整体重量。

Answer 1

您要搜索的内容称为加权最大剪切。

Answer 2

移除具有最高权重的k-1边缘。