这是一个有趣但复杂的问题：
假设我们有两组点。一组 A 包括一些空间网格中的点，例如常规的 1D 或 3D 网格。另一组 B 包括随机分布且与空间网格大小相同的点。在数学上，我们可以对这两个集合进行排序，并构造一个关于 A 和 B 之间距离的对应矩阵。例如，A(i, j) 可以指 A 的 i 和 B 的 j 之间的距离。
给定一些顺序，我们有一个矩阵。那么，矩阵中的对角元素 (i,i) 就是 A 的点 i 和 B 的点 i 之间的距离。问题是如何找到一个好的重新排序/索引，以使最大距离尽可能小？在矩阵形式中，如何找到一个好的重新排序/索引，使最大的对角元素尽可能小？
本人笔记：
假设集合 A 对应矩阵的行，集合 B 对应矩阵的列。然后重新排序矩阵意味着我们正在进行行/列置换。因此，我们的问题等价于找到一个好的排列来最小化最大的对角元素。
贪心算法可能是一种选择。但我试图找到一个理想的完美重新排序，以最小化最大的对角线元素。