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

时间:2013-05-25 17:13:53

标签: python algorithm

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

2 个答案:

答案 0 :(得分:1)

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

答案 1 :(得分:0)

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