貪婪算法，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)。

然後，你可以參考矩陣，而不是重新計算距離。