距離向量（歐式距離、曼哈頓距離等）

二、距離向量 1）歐氏距離 歐式距離是最容易值觀理解的距離度量方法。 2）曼哈頓距離 在曼哈頓街區要從一個十字路口開車到另一個十字路口，駕駛距離顯然不是兩點之前的直線距離。這個實際的駕駛距離就是"曼哈頓距離"。曼哈頓距離也稱「城市街區距離」。 3）切比雪夫距離 國際象棋中，國王可以直行、橫行、斜行，所以國王走一步可以移動到相鄰8個方格中的任意一個。國王從格子(x1,y1)走到格子(x2,y2)最少

>>阅读原文<<