Frechet

Frechet距离用于描述路径的相似性。 可以用一个二维矩阵$Ca$来表示。 设$d(i,j)$为A,B路径第$i$和第$j$个点的欧式距离。 首先计算A路径第一个点到B路径第一个点的欧式距离，设为$Ca$矩阵的第一个元素。 然后再计算$Ca$矩阵的第一行和第一列： $Ca(1,j)=Max(Ca( ......