文章目录一、Hausdorff介绍二、Python小实例
一、Hausdorff介绍
豪斯多夫距离以德国数学家(Hausdorff,Felix, 1868~1942)来命名,豪斯多夫距离是在度量空间中任意两个集合之间定义的一种距离。
这个说法大家可能不太熟悉,反而大家熟知的欧几里得距离或者欧式距离
欧几里得几何称为等距同构下的豪斯多夫距离。
在数学中,欧几里得距离或欧几里得度量是欧几里得空间中两点间“普通”(即直线)距离。使用这个距离,欧氏空间成为度量空间。
(图片摘自百度百科)
欧式距离是两个图形最近点的距离(图中红点的距离,不会考虑整个形状):
最短距离的概念带有非常低的信息内容(最短
1