标签: python algorithm
假设我有一个N个节点的图表,并且每对节点都有一个与之关联的权重。我想将这个图分成n个较小的图,以减少整体重量。
答案 0 :(得分:1)
您要搜索的内容称为加权最大剪切。
答案 1 :(得分:0)
移除具有最高权重的k-1边缘。