Algorithm 如何对图进行分区，使每个分区中的节点权重介于两个数字之间？

运筹学中有一个特定的问题转化为一个图表：

我想将图划分为n个子图，这样子图中的节点是连接的，并且节点的权重之和在两个数字a和b之间

由于我来自运筹学背景，我第一次考虑提出一个MIP模型来解决这个问题，但是很快就出现了很多关于如何建模约束的问题。我了解常用的边缘切割算法，并使用它们来解决这个问题

我将描述到目前为止我的思考过程，希望您对这个问题有任何想法：

我生成一个生成树，然后我提取一些n条边，这样分区的数量就可以了，从现在开始，我需要在每个分区中添加或删除节点，以获得可行的响应。在这个阶段，我觉得应该有一个合乎逻辑的过程。我试着在纸上描述一个过程，但没能做对

---

我还想知道，如果给定一个特殊的图，将该图划分为n个子图（权重介于a和b之间）的问题是否可行。

该图是一棵树，是节点上的约束还是该图是如何构建的？@Lecagy感谢您的关注。主要问题是一个图形，而不是一棵树，您可以在这个链接pasteboard.co/IKVhKom.png中看到一个示例图形。约束条件是，每个分区中的节点总数需要介于a和b之间，并且它们应该连接起来。