我有两张图我希望匹配（我不确定这是我正在寻找的世界）。
在我的第一个图表中，节点代表团队（节点值代表团队中的人数），链接代表团队在1到5的范围内的紧密程度。两个团队一起工作的团队将拥有比两个更强大的链接有时一起工作的团队。
在我的第二个图中，节点表示空格（节点值表示空间中的可用位置），链接表示空格的接近程度。如果两个空间位于同一楼层，则它们将具有比不在同一楼层的两个空间更强的链接。
我需要在可用空间中分配团队，最大限度地缩短每个链接团队之间的距离（例如，两个具有强大链接的团队将位于同一楼层）。
我的第一个问题是：你有一个可以解决这个问题的神奇食谱吗？ 我的第二个问题：如果没有，你知道我需要检查的方向（可以重做的算法，讲座，文章......）。
非常感谢你。 托马
答案 0 :(得分：0)
为了回答部分问题，显然没有已知的多项式时间算法来解决问题，因为问题包括graph isomorphism问题作为子问题。这个问题既不是NP完全的，也没有找到多项式算法。
更准确地说，假设房间图正好是团队图，其中边没有加权。由于最佳解决方案可以使每个团队与相应的房间相匹配，因此问题中的问题算法将能够识别输入图形是同构的。
答案 1 :(得分：0)
与某些人交谈后，似乎可能不是最佳解决方案。 我将向解算器的方向看，以便能够定义约束。
谢谢。