问题:给定 N 个节点，每个节点都有自己的度数限制，例如节点 (1) 的度数不能高于 10(但当然可以小于 10)，节点的度数 ( 2) 不能高于 3，等等。在这些节点上构建具有最大可能边的图。
很高兴看到任何提示/建议。
EIDT:图表应该很简单:)
最佳答案
如果没有其他限制可以连接哪些顶点，贪婪算法应该在这里工作:连接两个未连接的顶点中剩余度数最高的那个，直到不存在这样的对。这可以通过按剩余度数动态排序的顶点数组有效地完成。
关于algorithm - 将最大可能的边添加到具有节点容量的图中，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/57738042/