小编Lad*_*ris的帖子

我发明算法有一个很大的问题.

我有两组节点.比如说,我们在第一组中有4个节点,在第二组中有另外4个节点.下图说明了这一点:

我想将第一组中的节点与第二组中的节点连接起来.他们必须与最佳路径相连.- 所有路由的长度必须尽可能接近,每个节点只能连接一条路由. 像这样的东西:

我不想像下一张图片那样做,因为路线的长度非常不同.

下表演示了所有节点之间的长度.从这张表中,我想选择最佳解决方案.最好的解决方案是环绕的.

当我拥有一百个节点的组时,如何才能找到最佳解决方案？如果我尝试每一个组合,就会有100个!组合,这是很多.我不能为此发明任何算法.