Algorithm 寻找具有最小距离的唯一样本对

我需要匹配两个数据集中的样本。我得到的是数据集中所有样本之间的距离，并将它们排列在矩阵中，如下所示。可以有不同数量的样本，因此它不是一个平方矩阵。比如说,

    3 4 
    6 2 
    1 9 

---

它是一个3乘2的矩阵，定义了两个数据集中样本之间的距离。我需要选择具有最小距离的样本对，这样一个样本不会被选择两次。在这里，我的答案是3和1；2和2。第一项中的第一项被省略，因为它与其他样品没有最小值。但是，我还需要知道哪些样本没有被选中。是否有一种在matlab中实现这一点的快捷方法

我相信这个问题被称为。我不确定Matlab是否提供了一个现成的算法，但我在这里找到了一个实现（虽然没有测试）：