python - 贪心算法、numpy、矩阵、外植

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 预加载点间距离，即 D[from_point][to_point] = distance(from_point, to_point)。

然后您可以引用矩阵，而不必重新计算距离。