Algorithm 以最小误差匹配两个图
我有两个图表，我想匹配（我不确定这是我正在寻找的世界） 在我的第一个图中，节点表示团队（节点值表示团队中的人数），链接表示团队在1到5的范围内的紧密程度。经常一起工作的两个团队比有时一起工作的两个团队有更强的联系 在第二个图形中，节点表示空间（节点值表示空间中的可用位置），链接表示空间的接近程度。如果两个空间位于同一楼层，则它们将比不在同一楼层的两个空间具有更强的链接 我需要在可用空间中分配团队，以最小化每个链接团队之间的距离（例如，两个具有强链接的团队将位于同一楼层） 我的第一个问题是：你有解决这个问题的神奇配方吗？ 我的第二个问题：如果没有，你知道我需要检查的方向是什么（可以修改的算法，讲座，文章…） 多谢各位。Algorithm 以最小误差匹配两个图,algorithm,optimization,graph,graph-algorithm,Algorithm,Optimization,Graph,Graph Algorithm,我有两个图表，我想匹配（我不确定这是我正在寻找的世界） 在我的第一个图中，节点表示团队（节点值表示团队中的人数），链接表示团队在1到5的范围内的紧密程度。经常一起工作的两个团队比有时一起工作的两个团队有更强的联系 在第二个图形中，节点表示空间（节点值表示空间中的可用位置），链接表示空间的接近程度。如果两个空间位于同一楼层，则它们将比不在同一楼层的两个空间具有更强的链接 我需要在可用空间中分配团队，以最小化每个链接团队之间的距离（例如，两个具有强链接的团队将位于同一楼层） 我的第一个问题是：你有解
Thoma为了部分回答这个问题，显然没有已知的多项式时间算法来解决这个问题，因为这个问题包括作为子问题的问题。这个问题既不是NP完全问题，也没有找到多项式算法
更准确地说，假设房间图正是团队图，其中边没有加权。由于最佳解决方案将每个小组与相应的房间相匹配，因此问题中的算法将能够识别同构的输入图。与一些人交谈后，似乎这不是最佳解决方案。 我将着眼于解算器的方向，使其简化为具有定义约束
多谢各位 您是否已经定义了评估函数？例如，一个能够量化解决方案适用性的函数？你有多少个团队？图是否完整，即每对团队/每对空间之间是否存在链接？空间是否比团队多，或者数量是否相等？我没有看到与子图同构或图同构的联系。你能详细说明一下吗？