Euclidean, Manhattan, hop-count distance 区别

欧式距离（Euclidean Distance） 二维空间的公式

其中， 为点 与点 之间的欧氏距离； 为点 到原点的欧氏距离。

曼哈顿距离（Manhattan Distance ）

两点在南北方向上的距离加上在东西方向上的距离，即d(i,j)=|xi-xj|+|yi-yj|

跳段距离hop-count distance

 一个节点到另一个节点经过的节点个数 称为两个节点间的 跳段距离