Question

距离

从0到1是1.0

从1到2是3.0

从0到2是2.0

D = [

     [ 0, 1.0, 2.0],
     [ 1.0, 0, 3.0],
     [ 2.0, 3.0, 0]
]

所以我有一个看起来像上面的矩阵。

但是，我不能完全理解为什么这些措施与我帖子顶部的措施相似？

从0到1的距离如何是1.0？

Answer 1

啊......这是一个预加载的距离数组。

例如，假设点0是（5,0），点1是（4,0），点2是（7,0）。然后D预加载了点间距离，即struct。

然后你可以参考矩阵而不必重新计算距离。