如何将带权图分成相等的两半(两半都包含相同数量的顶点)，使得移除边的总和最小？
最佳答案
您正在考虑的问题属于“图形分区”标题。几乎任何变体都至少是 NP 完全的(除非你的图有一些可以帮助你的特殊属性)，所以如果你的图尺寸很大，你可能不得不求助于近似启发法。从实用的角度来看，我建议只使用一些现有的库。维基百科页面提供了开源软件包列表，至少其中一些非常复杂。
关于c++ - 将图分成 2，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29578574/