商品广告将与商品 0-3 配对,以使所有商品对之间的总距离最小化。例如,这个矩阵可以描述第一组中的每个项目与其对应组中的项目之间的距离:
[[2, 2, 4, 9],
[4, 7, 1, 1],
[3, 3, 8, 3],
[6, 1, 7, 8]]
这应该意味着距离'a' -> '0' 是2,距离'a' -> '1' 是2,距离'a' -> '2' 是4,'a' -> '3 ' 是 9。从 'b' -> '0' 它是 4,依此类推。
有没有一种算法可以将每个字母与一个数字匹配,从而使总距离最小化?例如:
[('a', 1), ('b', 3), ('c', 0), ('d', 2)]
将是一个总距离的合法解决方案:2 + 1 + 3 + 7 = 13。暴力强制和测试所有可能的组合是不可能的,因为现实世界中有超过四个项目的组。