我正在研究一个可以简化为图形优化问题的问题，如下所示。
给出了一组彩色节点。
给出了一组关于节点成本贡献的规则。
实施例
如果未连接红色节点，则费用为100
如果红色节点连接到红色节点，则成本为10
如果红色节点连接到蓝色节点，则成本为20
任何节点最多只能有4个连接
问题是优化连接（顶点），使总成本最小化，最终图表遵守规则。
我想知道这个问题，也许是以某种其他方式，已知。如果是这样，请提供可能有帮助的任何指示。感谢。
（如果有任何标签被删除，请告诉我。）
答案 0 :(得分：1)
1）在红色和蓝色节点的数量平衡的情况下，最佳解决方案是具有交替颜色的链。
2）如果偏离平衡，则需要将剩余节点连接到具有空闲插槽的相反颜色的节点。
3）如果没有＆＃39;免费＆＃39;如果插槽可用，您将需要在树状子图中添加剩余节点。
此解决方案仅适用于问题的原始表述，表明仅存在2种颜色。